Юріс Гартманіс

Матеріал з Вікіпедії — вільної енциклопедії.
Версія від 22:53, 9 грудня 2021, створена Andriy.vBot (обговорення | внесок) (виправлення дат)
Перейти до навігації Перейти до пошуку
Юріс Гартманіс
латис. Juris Varlejs Hartmanis
Народився5 липня 1928(1928-07-05) (96 років)
Рига, Латвія
Помер29 липня 2022(2022-07-29)[2] (94 роки)
КраїнаСША США
Діяльністьматематик, інформатик, викладач університету, редактор
Alma materКаліфорнійський технологічний інститут,
Марбурзький університет
ГалузьТеоретична інформатика,
теорія складності обчислень
ЗакладGeneral Electric,
Корнелльський університет
Посадазавідувач кафедри[d][3][4] і завідувач кафедри[d][3][4]
Науковий керівникангл. Robert P. Dilworth[1]
Аспіранти, докторантиNeil Immermand
Allan Borodind
Clement Leo McGowan, IIId[5]
Janos Simond[5]
Dexter Kozend[5]
Erik Meineche Schmidtd[5]
Ming Lid[5]
Edward Reingoldd[5]
Richard Changd[5]
Pankaj Rohatgid[5]
Lane A. Hemaspaandrad[5]
Theodore Paul Bakerd[5]
Forbes Downer Lewisd[5]
Jin-Yi Caid[5]
Desh Ranjand[5]
Stephen Ross Mahaneyd[5]
Leonard Charles Bermand[5]
James Andrew Kadind[5]
Luc Longpréd[5]
Vivian Diane Sewelsond[5]
ЧленствоАмериканське математичне товариство[6][7]
Національна академія наук США[3][8]
Академія наук Латвії[9][4][10]
Американська академія мистецтв і наук[9][4][…]
Національна інженерна академія США[9][11][…]
Association for Computing Machinery[13]
Відомий завдяки:Гіпотеза Бермана–Гартманіса[en],
DTIME[en],
Теорема ієрархії часу[en]
БатькоМартіньш Хартманісd
Брати, сестриАстрід Іваск
НагородиПремія Тюрінга (1993)
Особ. сторінкаengineering.cornell.edu/faculty-directory/juris-hartmanis-0

Юріс Гартманіс (латис. Juris Hartmanis; нар.5 липня 1928)  — американський науковець латиського походження, відомий через свої внески в теорію складності обчислень. Лауреат премії Тюрінга 1993 року.[14]

Деякі праці

Статті

  • 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 (англ.)

Книги

Примітки

Посилання