- Вэлиант, Лесли
-
Лесли Вэлиант Leslie Valiant 
Дата рождения: Страна: Научная сфера: Место работы: Альма-матер: Научный руководитель: Mike Paterson
Известен как: Теорема Вэлианта-Вазирани
Награды и премии
Премия Тьюринга (2010)
EATCS Award (2008)
Премия Кнута (1997)
Nevanlinna Prize (1986)Сайт: Лесли Гэбриел Вэлиант (англ. 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)
Лауреаты премии Кнута Яо (1996) · Вэлиант (1997) · Ловас (1999) · Ульман (2000) · Пападимитриу (2002) · Айтаи (2003) · Яннакакис (2005) · Линч (2007) · Штрассен (2008) · Джонсон (2009) · Каннан (2011) · Левин (2012)
Для улучшения этой статьи желательно?: - Дополнить статью (статья слишком короткая либо содержит лишь словарное определение).
- Найти и оформить в виде сносок ссылки на авторитетные источники, подтверждающие написанное.
Категории:- Персоналии по алфавиту
- Учёные по алфавиту
- Родившиеся 28 марта
- Родившиеся в 1949 году
- Лауреаты премии Тьюринга
- Учёные в области информатики Великобритании
- Учёные в области информатики США
- Выпускники Уорикского университета
- Преподаватели Гарвардского университета
- Лауреаты премии Кнута
Wikimedia Foundation. 2010.
