Вэлиант, Лесли
| Лесли Вэлиант | |
|---|---|
| англ. Leslie Valiant | |
 | |
| Дата рождения | 28 марта 1949[1] (75 лет) |
| Место рождения | |
| Страна | |
| Научная сфера | информатика |
| Место работы | Гарвардский университет |
| Альма-матер | Уорикский университет |
| Научный руководитель | Майк Патерсон |
| Известен как | Теорема Вэлианта — Вазирани |
| Награды и премии |
стипендия Гуггенхайма (1985) член Лондонского королевского общества премия Тьюринга (2010) премия Кнута (1997) премия Европейской ассоциации теоретической информатики[d] (2008) Медаль абака (1986) O'Reilly Open Source Award (1986) Фелло ACM (2012) член AAAI[d] (1992) член Американской ассоциации содействия развитию науки[d] (2008) член Американской академии искусств и наук (2022) |
| Сайт | people.deas.harvard.edu/… |
 Медиафайлы на Викискладе | |
Лесли Гэбриел Вэлиант (англ. Leslie Gabriel Valiant; род. 28 марта 1949) — британский и американский учёный в области теоретической информатики, лауреат премии Тьюринга 2010 года.
Член Лондонского королевского общества (1991)[3][4], Национальной академии наук США (2001)[5].
Биография[править | править код]
Окончил Королевский колледж Кембриджа, Имперский колледж Лондона и Уорикский университет, в котором получил степень доктора философии по информатике в 1974 году. По окончании учёбы преподавал в университете Карнеги — Меллон, Лидском и Эдинбургском университетах. В 1982 году начал преподавать в Гарвардском университете, в котором и работает по состоянию на 2014 год[6].
Научная работа[править | править код]
Занимается исследованиями в области теоретической информатики. Среди работ - важный вклад в теорию сложности вычислений: определение класса #P-полных проблем, с помощью которого удалось описать некоторые свойства перечислений множеств[уточнить]. В области машинного обучения разработал теорию приближенно правильного обучения (англ. Probably Approximately Correct Learning, PAC), получившую широкое практическое распространение. Также работал в областях параллельных и распределённых вычислений, голографических алгоритмов.
Награды и признание[править | править код]
- 1985 — Стипендия Гуггенхайма[7]
- 1986 — Премия Неванлинны.
- 1997 — Премия Кнута.
- 2008 — Премия Европейской ассоциации теоретической информатики.
- 2010 — Премия Тьюринга «за вклад в теорию алгоритмов, включая приближенно правильное обучение, теорию сложности перечисления и алгебраических исчислений, а также теорию параллельных и распределённых вычислений».[8].
Примечания[править | править код]
- ↑ Архив по истории математики Мактьютор — 1994.
- ↑ http://amturing.acm.org/award_winners/valiant_2612174.cfm
- ↑ Leslie Valiant Архивная копия от 17 ноября 2017 на Wayback Machine (англ.)
- ↑ Список членов Лондонского королевского общества с 1660 по 2007 год на сайте Лондонского королевского общества Архивная копия от 2 февраля 2019 на Wayback Machine (англ.)
- ↑ Leslie G. Valiant Архивная копия от 24 марта 2019 на Wayback Machine (англ.)
- ↑ Leslie Valiant Bio.
- ↑ Лесли Вэлиант на сайте Мемориального фонда Джона Саймона Гуггенхайма Архивная копия от 22 октября 2017 на Wayback Machine (англ.)
- ↑ ACM Award Citation / Leslie G Valiant
Литература[править | править код]
- Leslie Valiant Bio (англ.). Leslie Valiant Bio.
Ссылки[править | править код]
- Страница Вэлианта на сайте Гарвардского университета (англ.)
 | ||||
|---|---|---|---|---|
| Словари и энциклопедии | ||||
Лауреаты премии Тьюринга | |
|---|---|
| |
Лауреаты премии Кнута | |
|---|---|
| |
- Родившиеся 28 марта
- Родившиеся в 1949 году
- Родившиеся в Будапеште
- Стипендиаты Гуггенхайма
- Члены Лондонского королевского общества
- Лауреаты премии Тьюринга
- Лауреаты премии Кнута
- Лауреаты премии Неванлинны
- Действительные члены Ассоциации вычислительной техники
- Члены Американской ассоциации содействия развитию науки
- Члены Американской академии искусств и наук
- Персоналии по алфавиту
- Учёные по алфавиту
- Учёные в области информатики Великобритании
- Учёные в области информатики США
- Выпускники Уорикского университета
- Выпускники Имперского колледжа Лондона
- Выпускники факультета вычислительной техники Имперского колледжа Лондона
- Преподаватели Гарвардского университета
- Члены Национальной академии наук США
- Почётные доктора Лидсского университета