| Ричард Эдвин Стернс | |
|---|---|
| Richard Edwin Stearns | |
 | |
| Дата рождения | 5 июля 1936 (82 года) |
| Место рождения | Колдуэлл, США |
| Страна | |
| Научная сфера | Информатика |
| Место работы | Университет Олбани, General Electric |
| Альма-матер | Принстонский университет |
| Научный руководитель | Гарольд Уильям Кун |
| Известен как | DTIME |
| Награды и премии | Премия Тьюринга |
| Сайт | cs.albany.edu/FacultyStaff/profiles/res.html |
 | |
Ричард Эдвин Стернс (англ. 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
- ↑ ACM Award Citation / Juris Hartmanis (недоступная ссылка)
Ссылки
- Сайт Стернса при Университете Олбани (англ.)
- Страница о Р. Стернсе на сайте факультета информатики Университете Олбани (англ.)
 Лауреаты премии Тьюринга | |
|---|---|
| |
Тематические сайты | |
|---|---|
| Словари и энциклопедии | |
| Нормативный контроль |
Данная страница на сайте WikiSort.ru содержит текст со страницы сайта "Википедия".
Если Вы хотите её отредактировать, то можете сделать это на странице редактирования в Википедии.
Если сделанные Вами правки не будут кем-нибудь удалены, то через несколько дней они появятся на сайте WikiSort.ru .