尤里斯·哈特馬尼斯
| 尤里斯·哈特馬尼斯 Juris Hartmanis | |
|---|---|
.jpg) | |
| 出生 | 1928年7月5日 拉脫維亞里加 |
| 逝世 | 2022年7月29日（94歲） |
| 母校 | 加州理工學院 |
| 獎項 | 圖靈獎 |
| 科學生涯 | |
| 研究領域 | 計算複雜性 |
| 機構 | 通用電氣 康奈爾大學 |
| 博士生 | 艾倫·鮑羅丁 德克斯特·科贊 |
尤里斯·哈特馬尼斯 （英語：Juris Hartmanis，1928年7月5日—2022年7月29日）[1]是一名美國理論計算機科學家，康奈爾大學計算機科學教授。
生平
1993年，他與理查德·斯特恩斯一起因在計算複雜性理論取得的傑出貢獻而獲得圖靈獎。[2]
出版書籍
- Berman, L.; Hartmanis, J., On isomorphisms and density of NP and other complete sets, SIAM Journal on Computing, 1977, 6 (2): 305–322 [2013-12-23], MR 0455536, doi:10.1137/0206023, （原始內容存檔於2020-08-29）.
- Hartmanis, J.; Stearns, R. E., On the computational complexity of algorithms, Transactions of the American Mathematical Society, 1965, 117: 285–306, JSTOR 1994208, MR 0170805.
參照
- ^ Juris Hartmanis July 5 1928 July 29 2022 (age 94). usobit.com. 2022-07-30 [2022-07-31]. （原始內容存檔於2022-07-31）.
- ^ A. M. Turing Award. 計算機協會. [2013年12月25日]. （原始內容存檔於2013-12-24）.
