Юріс Гартманіс
| Юріс Гартманіс | |
|---|---|
| латис. Juris Varlejs Hartmanis | |
.jpg) | |
| Народився |
5 липня 1928 (90 років) Рига, Латвія |
| Громадянство |
 США |
| Діяльність | математик, інформатик, викладач університету |
| Alma mater |
Каліфорнійський технологічний інститут, Марбурзький університет |
| Сфера інтересів |
Теоретична інформатика, теорія складності обчислень |
| Заклад |
General Electric, Корнелльський університет |
| Науковий керівник | англ. Robert P. Dilworth[1] |
| Аспіранти, докторанти | Neil Immerman[d] і Allan Borodin[d] |
| Член | Американське математичне товариство, Національна академія наук США, Академія наук Латвії, Американська академія мистецтв і наук, Національна інженерна академія США[d] і Association for Computing Machinery |
| Відомий завдяки: |
Гіпотеза Бермана–Гартманіса[en], DTIME[en], Теорема ієрархії часу[en] |
| Батько | Mārtiņš Hartmanis[d] |
| Нагороди | Премія Тюрінга (1993) |
Юріс Гартманіс у Вікісховищі? | |
Юріс Гартманіс (латис. Juris Hartmanis; нар.5 липня 1928) — американський науковець латиського походження, відомий через свої внески в теорію складності обчислень. Лауреат премії Тюрінга 1993 року.[2]
Деякі праці[ред. | ред. код]
Статті[ред. | ред. код]
- Hartmanis, Juris; Stearns, Richard E. (1965). On the computational complexity of algorithms. Transactions of the American Mathematical Society (AMS) 117: 285–306. doi:10.2307/1994208. (англ.)
- Berman, L.; Hartmanis, J. (1977). On isomorphisms and density of NP and other complete sets. SIAM Journal on Computing 6 (2): 305–322. doi:10.1137/0206023. (англ.)
Книги[ред. | ред. код]
- Hartmanis, Juris; Stearns, Richard E. (1966). Algebraic structure theory of sequential machines. Prentice-Hall international series in applied mathematics 147. Englewood Cliffs, NJ: Prentice-Hall. ISBN 978-0130222770. (англ.)
Примітки[ред. | ред. код]
Посилання[ред. | ред. код]
- Перелік публікацій на DBLP (англ.)
|
|
|
Це незавершена стаття про особу США. Ви можете допомогти проекту, виправивши або дописавши її. |
|
Це незавершена стаття про особу Латвії. Ви можете допомогти проекту, виправивши або дописавши її. |
|
Це незавершена стаття про науковця. Ви можете допомогти проекту, виправивши або дописавши її. |
|
Це незавершена стаття про IT-спеціаліста. Ви можете допомогти проекту, виправивши або дописавши її. |
