Хартманис, Юрис

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск
Юрис Хартманис
Juris Hartmanis
Juris Hartmanis(2002).jpg
Дата рождения:

5 июля 1928({{padleft:1928|4|0}}-{{padleft:7|2|0}}-{{padleft:5|2|0}}) (86 лет)

Место рождения:

Рига, Латвия

Страна:

Flag of Latvia.svg Латвия
Flag of the United States.svg США

Научная сфера:

Информатика

Место работы:

General Electric, Корнелльский университет

Альма-матер:

Марбургский университет, University of Missouri–Kansas City, Калифорнийский технологический институт

Научный руководитель:

Роберт Дилворт

Известен как:

DTIME

Награды и премии


Премия Тьюринга, Большая медаль Латвийской академии наук.

Юрис Хартманис на Викискладе

Ю́рис Ха́ртманис (латыш. Juris Hartmanis, 5 июля 1928 года, Рига, Латвия) — учёный в области теории вычислительных систем, награждён в 1993 году премией Тьюринга за достижения в исследовании теории сложности вычислений.

Биография[править | править вики-текст]

Юрис Хартманис родился в семье генерала Латвийской армии Мартиньша Хартманиса. В 1940 году его отца арестовали и он умер в тюрьме. В конце Второй мировой войны вдова Мартиньша Хартманиса бежала с детьми за границу, боясь преследования со стороны Советского правительства. Семья поселилась в Германии, где Юрис Хартманис получил диплом по физике в Марбургском университете. Затем он переехал в США и получил в Канзасском университете титул мастера наук по прикладной математике (1951), и доктора философии по математике в Калифорнийском технологическом институте под руководством Роберта Дилворта (англ. Robert Palmer Dilworth) (1955).

Хартманис преподавал в Университете штата Огайо, а также в Корнелльском университете, пока не устроился в исследовательскую лабораторию General Electric в 1958 году. В 1965 году он вернулся в Корнелльский университет, где стал профессором, одним из основателей и первым деканом факультета информатики (один из старейших факультетов информатики в мире).

Юрис Хартманис состоит в Ассоциации вычислительной техники и Национальной академии технологий (англ. National Academy of Engineering). Вместе с Ричардом Стирнсом был награждён премией Тьюринга за труд «On the computational complexity of algorithms»,[1] в котором было представлено множество классов сложности DTIME и доказана теорема об иерархии по времени.[2]

Награды[править | править вики-текст]

Примечания[править | править вики-текст]

Ссылки[править | править вики-текст]