Русская Википедия:Вэлиант, Лесли
Шаблон:Однофамильцы Шаблон:Учёный
Лесли Гэбриел Вэлиант (Шаблон:Lang-en; род. 28 марта 1949) — британский и американский учёный в области теоретической информатики, лауреат премии Тьюринга 2010 года.
Член Лондонского королевского общества (1991)[1][2], Национальной академии наук США (2001)[3].
Биография
Окончил Королевский колледж Кембриджа, Имперский колледж Лондона и Уорикский университет, в котором получил степень доктора философии по информатике в 1974 году. По окончании учёбы преподавал в университете Карнеги — Меллон, Лидском и Эдинбургском университетах. В 1982 году начал преподавать в Гарвардском университете, в котором и работает по состоянию Шаблон:НаШаблон:Sfn.
Научная работа
Занимается исследованиями в области теоретической информатики. Среди работ - важный вклад в теорию сложности вычислений: определение класса #P-полных проблем, с помощью которого удалось описать некоторые свойства перечислений множествШаблон:Уточнить. В области машинного обучения разработал теорию приближенно правильного обучения (Шаблон:Lang-en), получившую широкое практическое распространение. Также работал в областях параллельных и распределённых вычислений, голографических алгоритмов.
Награды и признание
- 1985 — Стипендия Гуггенхайма[4]
- 1986 — Премия Неванлинны.
- 1997 — Премия Кнута.
- 2008 — Шаблон:Нп5.
- 2010 — Премия Тьюринга «за вклад в теорию алгоритмов, включая en (Probably approximately correct learning), теорию сложности перечисления и алгебраических исчислений, а также теорию параллельных и распределённых вычислений».[5].
Примечания
Литература
Ссылки
- Страница Вэлианта на сайте Гарвардского университета Шаблон:Ref-en
- ↑ Leslie Valiant Шаблон:Wayback Шаблон:Ref-en
- ↑ Список членов Лондонского королевского общества с 1660 по 2007 год на сайте Лондонского королевского общества Шаблон:Wayback Шаблон:Ref-en
- ↑ Leslie G. Valiant Шаблон:Wayback Шаблон:Ref-en
- ↑ Лесли Вэлиант на сайте Мемориального фонда Джона Саймона Гуггенхайма Шаблон:Wayback Шаблон:Ref-en
- ↑ ACM Award Citation / Leslie G Valiant
Шаблон:Выбор языка Шаблон:- Шаблон:Премия Тьюринга Шаблон:Лауреаты премии Кнута
- Русская Википедия
- Учёные в области информатики Великобритании
- Учёные в области информатики США
- Выпускники Уорикского университета
- Выпускники Имперского колледжа Лондона
- Выпускники факультета вычислительной техники Имперского колледжа Лондона
- Преподаватели Гарвардского университета
- Члены Лондонского королевского общества
- Члены Национальной академии наук США
- Почётные доктора Лидсского университета
- Страницы, где используется шаблон "Навигационная таблица/Телепорт"
- Страницы с телепортом
- Википедия
- Статья из Википедии
- Статья из Русской Википедии