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

Юрис Хартманис (5 июля 1928 года) — учёный в области теории вычислительных систем.

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

Одно из важных достижений:
Описал множество классов сложности DTIME и доказана теорема об иерархии по времени.

Примечательно, что премию он получил совместно со Стернсом и день рождения у них один.

Лауреат премии Тьюринга 1993 года
в дань основополагающим работам, обеспечившим базу теории сложности вычислений.

Добавить комментарий