Вэлиант, Лесли
| Лесли Вэлиант | |
| Leslie Valiant | |
 |
|
| Дата рождения: | |
|---|---|
| Страна: | |
| Научная сфера: | |
| Место работы: | |
| Альма-матер: | |
| Научный руководитель: | |
| Известен как: | |
| Награды и премии |
|
| Сайт: | |
Лесли Гэбриел Вэлиант (англ. Leslie Gabriel Valiant; 28 марта 1949) — британский и американский учёный в области теории вычислительных систем, лауреат премии Тьюринга 2010 года.
Вэлиант окончил Королевский колледж Кэмбриджа, Имперский колледж Лондона и Уорикский университет, в котором получил степень доктора философии по информатике в 1974 году. По окончанию учёбы Вэлиант преподавал в университете Карнеги — Меллон, Лидском и Эдинбургском университетах. В 1982 году начал преподавать в Гарвардском университете, в котором и работает по сей день.
Лесли Вэлиант занимается исследованиями в области теоретической информатики. Одним из его вкладов в теорию сложности вычислений стало определение класса #P-полных проблем, с помощью которого удалось описать некоторые свойства перечислений множеств.[уточнить] В области машинного обучения Вэлиант стал известен разработкой популярной сегодня теории приближенно правильного обучения (англ. Probably Approximately Correct Learning, PAC). Также в число его достижений входят труды о параллельных и распределённых вычислениях, а также разработка голографических алгоритмов.
Премии и награды [править]
- 2010 — Премия Тьюринга «за вклад в теорию алгоритмов, включая приближенно правильное обучение (англ.), теорию сложности перечисления и алгебраичесих исчислений, а также теорию параллельных и распределённых вычислений».[1].
- 2008 — EATCS Award
- 1997 — Премия Кнута
- 1986 — Премия Неванлинны
Примечания [править]
Ссылки [править]
- Страница Вэлианта на сайте Гарвардского университета (англ.)
| Лауреаты премии Тьюринга | |
|---|---|
|
Перлис (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) • Микали + Гольдвассер (2012) |
| Лауреаты премии Кнута | |
|---|---|
 |
Для улучшения этой статьи желательно?:
|
