Јурис Хартманис

Article

August 9, 2022

Јурис Хартманис (5. јул 1928. – 29. јул 2022.) био је амерички компјутерски научник и теоретичар рачунарства рођен у Летонији који је, са Ричардом Е. Стернсом, добио награду АЦМ Туринг 1993. „као признање за њихов кључни рад који је успоставио темеље за област теорије сложености рачунара“.

Живот и каријера

Хартманис је рођен у Летонији 5. јула 1928. Био је син Мартинша Хартманиса, генерала летонске војске, и брат песникиње Астрид Иваск. Након што је Совјетски Савез окупирао Летонију 1940. године, Совјети су ухапсили Мартиња Хартманиса и умро је у затвору. Касније у Другом светском рату, жена и деца Мартинша Хартманиса напустили су Летонију 1944. као избеглице, бојећи се за своју безбедност ако Совјетски Савез поново преузме Летонију. Прво су се преселили у Немачку, где је Јурис Хартманис добио еквивалентну диплому физике са Универзитета у Марбургу. Потом се преселио у Сједињене Државе, где је 1951. магистрирао примењену математику на Универзитету Канзас Сити (сада познат као Универзитет Мисури–Кансас Сити) и 1955. докторирао. дипломирао математику на Цалтецх-у под надзором Роберта П. Дилвортха. Универзитет Мисури – Канзас Сити му је у мају 1999. доделио почасног доктора хуманистичких књижевности. Након што је предавао математику на Универзитету Корнел и Државном универзитету у Охају, Хартманис се придружио истраживачкој лабораторији Генерал Елецтриц 1958. Док је радио на Генерал Елецтриц-у, развио је многе принципе теорије сложености рачунара. Године 1965. постао је професор на Универзитету Корнел. Био је један од оснивача и први председавајући његовог одељења за рачунарске науке (који је био један од првих одељења за рачунарске науке у свету). Хартманис је на много начина допринео националним напорима да унапреде рачунарске науке и инжењерство (ЦС&Е). Најзначајније је то што је председавао студијом Националног истраживачког савета која је резултирала публикацијом Цомпутинг тхе Футуре – А Броад Агенда фор Цомпутер Сциенце анд Енгинееринг из 1992. године, која је дала препоруке на основу својих приоритета да се одрже основни напори у ЦС&Е, да се прошири област и побољшати додипломско образовање у ЦС&Е. Био је помоћник директора Дирекције за компјутерске и информационе науке и инжењерство Националне научне фондације (НСФ) (ЦИСЕ) од 1996. до 1998. године. Године 1989, Хартманис је изабран за члана Националне инжењерске академије за фундаментални допринос теорији сложености рачунара и истраживању и образовању у рачунарству. Био је члан Удружења за рачунарске машине и Америчког математичког друштва, такође члан Националне академије наука. Био је и инострани члан Летонске академије наука, која му је 2001. доделила њихову Велику медаљу за допринос компјутерској науци. Заједно са Р.Е. Стеарнс, Хартманис је 1993. године добио Тјурингову награду за рад у коме су увели класе временске сложености ТИМЕ(ф(н)) и доказали теорему временске хијерархије. Други Хартманисов рад из 1977. године, са Леонардом Берманом, уводи још увек нерешену Берман–Хартманисову претпоставку да су сви НП-потпуни језици изоморфни по полиномском времену. Хартманис је умро 29. јула 2022.

Награде

Члан, Америчко удружење за унапређење науке (АААС), 1981 Члан Националне инжењерске академије, 1989 Члан (страни): Летонска академија наука, 1990 Члан Америчке академије наука и уметности, 1992 АЦМ Турингова награда 1993 Награда за истраживање Хумболт фондације, 1993 Цхартер Феллов, АЦМ, 1994 Почасни доктор хуманог писма, 1999 Награда за изузетне услуге Удружења рачунарских истраживања (ЦРА), 2000 Велика медаља Летонске академије наука, 2001 АЦМ награда за изузетну услугу, 2013 Инаугурални стипендиста, Америчко математичко друштво, 2013 Члан Националне академије наука, 2013

Изабране публикације

Књиге Одабрани чланци

Интервјуи

Јурис Хартманис је интервјуисан четири пута. Видео снимци су а