АссистентНовый вопросИсторияОбласти знаний
Партнёрские проектыСпецпроектыСтать автором
Сменить язык
О РУВИКИ

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

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

Общие сведения
Ричард Эдвин Стернс
Richard Edwin Stearns
Дата рождения 5 июля 1936(1936-07-05) (90 лет)
Место рождения Колдуэлл, Нью-Джерси, США
Страна
Научная сфера Информатика
Место работы Университет Олбани, General Electric
Образование
Научный руководитель Гарольд Уильям Кун
Известен как DTIME
Награды и премии Премия Тьюринга
Сайт cs.albany.edu/FacultyStaff/profiles/res.html

Биография

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

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

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

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

Награды

Примечания

  1. ↑ 1 2 http://www.cs.albany.edu/~res/stearns_cv.pdf
  2. ↑ Encyclopædia Britannica (англ.)
  3. ↑ Richard Edward Stearns // Mathematics Genealogy Project (англ.) — 1997.
  4. ↑ 1 2 https://amturing.acm.org/award_winners/stearns_1081900.cfm
  5. ↑ 1 2 Сайт Стернса Архивная копия от 4 июня 2019 на Wayback Machine при Университете Олбани (англ.)
  6. ↑ 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 
  7. ↑ Источник. Дата обращения: 31 января 2009. Архивировано 4 марта 2016 года.
  8. ↑ ACM Award Citation / Juris Hartmanis (недоступная ссылка)

Ссылки

Дополнительно по теме

Категории