Ричард Эдвин Стернс

Ричард Эдвин Стернс
(5 июля 1936 года) — учёный в области теории вычислительных систем. Специалист по теории сложности вычислений.

Ричард Эдвин Стернс

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

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

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

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