Оглавление
Юрис Хартманис
-
Ранние годы и образование
- Юрис Хартманис родился в Латвии в 1928 году.
- Его отец был инженером, а мать – учительницей.
- Хартманис учился в Рижской средней школе № 1 и окончил ее с отличием.
- Он поступил в Латвийский университет, где изучал математику и физику.
-
Переезд в США и карьера
- Хартманис эмигрировал в США в 1949 году и получил степень магистра физики в Марбургском университете.
- Он продолжил образование в Университете Канзас-Сити, где получил степень магистра прикладной математики и доктора философии в области математики.
- Хартманис преподавал в Корнеллском университете и Университете штата Огайо, а затем перешел в исследовательскую лабораторию General Electric.
-
Вклад в теорию сложности вычислений
- Хартманис и Р.Э. Стернс получили премию Тьюринга за основополагающий документ, который заложил основы теории вычислительной сложности.
- Они определили классы сложности, основанные на времени и пространстве, и доказали теоремы о временной и космической иерархии.
- Хартманис внес значительный вклад в определение NP-полных языков и гипотезу о P = NP.
-
Награды и признание
- Хартманис был членом многих научных организаций, включая Американскую ассоциацию содействия развитию науки и Национальную инженерную академию.
- Он получил множество наград, включая премию ACM Turing Award и премию Ассоциации компьютерных исследований за выдающиеся заслуги.
-
Избранные публикации и интервью
- Хартманис опубликовал множество работ по теории вычислительной сложности, включая статьи и книги.
- Он также дал интервью четыре раза, в том числе для журнала ACM Oral History interviews.
-
Смерть и наследие
- Юрис Хартманис скончался в июле 2022 года.
- Его вклад в теорию сложности вычислений остается значительным, и его работы продолжают оказывать влияние на исследования в области компьютерных наук.
Полный текст статьи: