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

Член Национальной инженерной академии США (1989)Dr. Juris Hartmanis , Национальной академии наук США (2013).

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

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

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

Награды 1993 — Премия Тьюринга вместе с Ричардом Стирнсом «в дань их основополагающим работам, обеспечившим базу теории сложности вычислений»ACM Award Citation / Juris Hartmanis 1999 — почётный докторский титул от Канзасского университета ()

Примечания

Ссылки Биография на сайте Корнеллского университета

Категория:Учёные в области информатики США Категория:Выпускники Миссурийского университета в Канзас-Сити Категория:Выпускники Канзасского университета Категория:Выпускники Калифорнийского технологического института Категория:Преподаватели Корнеллского университета Категория:Иммигрировавшие в США из Латвии Категория:Члены Национальной инженерной академии США Категория:Члены Национальной академии наук США Категория:Эмигранты из Латвии