Стернс, Ричард Эдвин | это... Что такое Стернс, Ричард Эдвин? (original) (raw)

Ричард Эдвин Стернс
Richard Edwin Stearns

Дата рождения:	5 июля 1936(1936-07-05) (76 лет)
Место рождения:	Колдуэлл, США
Страна:	США
Научная сфера:	Информатика
Место работы:	Университет Олбани, General Electric
Альма-матер:	Принстонский университет
Известен как:	DTIME
Награды и премии	Премия Тьюринга
Сайт:	http://www.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

Ссылки

Сайт Стернса при Университете Олбани (англ.)
Страница о Р. Стернсе на сайте факультета информатики при Университете Олбани (англ.)

Лауреаты премии Тьюринга
Перлис (1966) • Уилкс (1967) • Хэмминг (1968) • Минский (1969) • Уилкинсон (1970) • Маккарти (1971) • Дейкстра (1972) • Бахман (1973) • Кнут (1974) • Ньюэлл + Саймон (1975) • Рабин + Скотт (1976) • Бэкус (1977) • Флойд (1978) • Айверсон (1979) • Хоар (1980) • Кодд (1981) • Кук (1982) • Томпсон + Ритчи (1983) • Вирт (1984) • Карп (1985) • Хопкрофт + Тарьян (1986) • Кок (1987) • Сазерленд (1988) • Кэхэн (1989) • Корбато (1990) • Милнер (1991) • Лэмпсон (1992) • Хартманис + Стернс (1993) • Фейгенбаум + Редди (1994) • Блюм (1995) • Пнуели (1996) • Энгельбарт (1997) • Грей (1998) • Брукс (1999) • Яо (2000) • Даль + Нюгорд (2001) • Ривест + Шамир + Адлеман (2002) • Кэй (2003) • Серф + Кан (2004) • Наур (2005) • Аллен (2006) • Кларк + Эмерсон + Сифакис (2007) • Лисков (2008) • Текер (2009) • Вэлиант (2010) • Перл (2011)

Лауреаты премии Тьюринга

Перлис (1966) • Уилкс (1967) • Хэмминг (1968) • Минский (1969) • Уилкинсон (1970) • Маккарти (1971) • Дейкстра (1972) • Бахман (1973) • Кнут (1974) • Ньюэлл + Саймон (1975) • Рабин + Скотт (1976) • Бэкус (1977) • Флойд (1978) • Айверсон (1979) • Хоар (1980) • Кодд (1981) • Кук (1982) • Томпсон + Ритчи (1983) • Вирт (1984) • Карп (1985) • Хопкрофт + Тарьян (1986) • Кок (1987) • Сазерленд (1988) • Кэхэн (1989) • Корбато (1990) • Милнер (1991) • Лэмпсон (1992) • Хартманис + Стернс (1993) • Фейгенбаум + Редди (1994) • Блюм (1995) • Пнуели (1996) • Энгельбарт (1997) • Грей (1998) • Брукс (1999) • Яо (2000) • Даль + Нюгорд (2001) • Ривест + Шамир + Адлеман (2002) • Кэй (2003) • Серф + Кан (2004) • Наур (2005) • Аллен (2006) • Кларк + Эмерсон + Сифакис (2007) • Лисков (2008) • Текер (2009) • Вэлиант (2010) • Перл (2011)