- Стернс
-
Стернс, Ричард Эдвин
Ричард Эдвин Стернс Richard Edwin Stearns Дата рождения: Место рождения: Колдуэлл (Нью-Джерси), США
Гражданство: Научная сфера: Место работы: Университет Олбани, General Electric
Альма-матер: Известен как: DTIME
Награды и премии Сайт: Ричард Эдвин Стернс (англ. Richard Edwin Stearns, 5 июля 1936 года, Колдуэлл (Нью-Джерси), США) — учёный в области теории вычислительных систем, награждён в 1993 году премией Тьюринга за достижения в исследовании теории сложности вычислений.
Содержание
Биография
Ричард Стернс получил титул бакалавра по математике в 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]
Награды
- 1993 — Премия Тьюринга вместе с Юрисом Хартманисом «в дань их основополагающим работам, обеспечившим базу теории сложности вычислений»[4]
Примечания
- ↑ 1 2 Сайт Стернса при Университете Олбани (англ.)
- ↑ 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
- ↑ http://awards.acm.org/citation.cfm?id=1059260&srt=alpha&alpha=H&aw=140&ao=AMTURING
Ссылки
- Сайт Стернса при Университете Олбани (англ.)
- Страница о Р. Стернсе на сайте факультета информатики при Университете Олбани (англ.)
Wikimedia Foundation. 2010.
Стернс (округ, Миннесота) — Стернс Stearns County Страна США Статус округ Входит в штат Миннесота Административный центр Сент Клауд … Википедия
Стернс, Ричард Эдвин — Ричард Эдвин Стернс Richard Edwin Stearns … Википедия
Стернс, Ричард — … Википедия
Лейк-Джордж (тауншип, округ Стернс, Миннесота) — Тауншип Лейк Джордж Lake George Страна СШАСША … Википедия
Сент-Джозеф (тауншип, округ Стернс, Миннесота) — Тауншип Сент Джозеф St. Joseph Страна СШАСША … Википедия
Беар Стернс — … Википедия
Элиот, Томас Стернс — Элиот, Томас Стернз Томас Стернз Элиот (англ. Thomas Stearns Eliot; 26 сентября 1888, Сент Луис, Миссури, США 4 января 1965, Лондон) американо английский поэт, драматург и литературный критик, представитель модернизма в поэзии … Википедия
Чемпионат мира по хоккею с шайбой 2008 — 2008 IIHF World Championship 2008 Championnat Mondiale d IIHF … Википедия
Лидер (Marvel Comics) — … Википедия
Гетти (тауншип, Миннесота) — Тауншип Гетти Getty Страна СШАСША … Википедия