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

Работа добавлена на сайт bukvasha.net: 2015-10-28

Поможем написать учебную работу

Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.

Предоплата всего

от 25%

Подписываем

договор

Имя

Выберите тип работы:

Принимаю Политику конфиденциальности

Скидка 25% при заказе до 24.6.2025

План
Введение
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
http://www.euler-foundation.org/wp-content/uploads/2008/05/itsykson.pdf
ACM Award Citation / Juris Hartmanis

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

Bukvasha