Введение

Американский учёный-компьютерщик (1928–2022)

Юрис Хартманис (5 июля 1928 – 29 июля 2022) — латвийский по происхождению американский учёный-компьютерщик и теоретик вычислений, который вместе с Ричардом Э. Стернсом получил премию ACM Turing в 1993 году «за основополагающую работу, которая заложила основы теории вычислительной сложности».

Жизнь и карьера

Хартманис родился в Латвии 5 июля 1928 года. Он был сыном Мартиньша Хартманиса, генерала латвийской армии, и Ирмы Марии Хартман. Он был младшим братом поэтессы Астрид Иваск. После оккупации Латвии Советским Союзом в 1940 году, Мартиньш Хартманис был арестован советскими властями и умер в тюрьме. Позже, во время Второй мировой войны, жена и дети Мартиньша Хартманиса покинули Латвию в 1944 году в качестве беженцев, опасаясь за свою безопасность в случае повторной оккупации Латвии Советским Союзом.

Они сначала переехали в Германию, где Юрис Хартманис получил степень, эквивалентную степени магистра физики, в Университете Марбурга. Затем он переехал в Соединенные Штаты, где в 1951 году получил степень магистра прикладной математики в Университете Канзас-Сити (ныне известном как Университет Миссури – Канзас-Сити), а в 1955 году – степень доктора философии по математике в Калифорнийском технологическом институте под руководством Роберта П. Дилворта. Университет Миссури – Канзас-Сити удостоил его почетной докторской степени гуманитарных наук в мае 1999 года. Он был помощником директора Директората компьютерных и информационных наук и инженерии Национального научного фонда (NSF) с 1996 по 1998 год. В 1989 году Хартманис был избран членом Национальной инженерной академии за фундаментальный вклад в теорию вычислительной сложности, а также за исследования и образование в области вычислительной техники. Он был членом Ассоциации вычислительной техники и Американского математического общества, а также членом Национальной академии наук. Он также являлся иностранным членом Латвийской академии наук.