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

Рефераты по истории » Стернс, Ричард Эдвин


План
Введение
1 Биография
2 Награды
Список литературы

Введение

Ричард Эдвин Стернс (англ. Richard Edwin Stearns 5 июля 1936 года Колдуэлл (Нью-Джерси) США) — учёный в области теории вычислительных систем награждён в 1993 году премией Тьюринга за достижения в исследовании теории сложности вычислений.

1. Биография

Ричард Стернс получил титул бакалавра по математике в 1958 году в Карлтонском колледже (англ. Carleton college) в Нортфилде Миннесота. Три года спустя в 1961 Стернс получает титул доктора философии по математике в Принстонском университете написав диссертацию «Three person cooperative games without side payment» под руководством Гарольда Куна.

После этого Стернс работал в General Electric до 1978 года когда решил вернуться в вуз. С 1978 по август 2000 года Стернс преподавал в Университете Олбани после чего ушёл на пенсию.[1]

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

Женат имеет двух взрослых детей.[1]

2. Награды

1993 — Премия Тьюринга вместе с Юрисом Хартманисом «в дань их основополагающим работам обеспечившим базу теории сложности вычислений»[4]

Список литературы:

Сайт Стернса при Университете Олбани  (англ.)

Hartmanis J. & Stearns R. E. (1965) "On the computational complexity of algorithms" Transactions of the American Mathematical Society Т. 117: 285–306 MR 0170805 DOI 10.2307/1994208 

euler-foundation/wp-content/uploads/2008/05/itsykson.pdf

ACM Award Citation / Juris Hartmanis

Источник: ru./wiki/Стернс _Ричард_Эдвин