Вэлиант, Лесли (Fzlngum, Lyvln)

Лесли Вэлиант
Лесли Вэлиант
	англ. Leslie Valiant
Дата рождения	28 марта 1949 (75 лет)
Место рождения	Будапешт, Венгрия;
Страна	Великобритания; США;
Род деятельности	специалист в области информатики, преподаватель университета
Научная сфера	информатика
Место работы	Гарвардский университет
Альма-матер	Уорикский университет
Научный руководитель	Майк Патерсон
Известен как	Теорема Вэлианта — Вазирани
Награды и премии	стипендия Гуггенхайма (1985) член Лондонского королевского общества премия Тьюринга (2010) премия Кнута (1997) премия Европейской ассоциации теоретической информатики[вд] (2008) Медаль абака (1986) O'Reilly Open Source Award[вд] (1986) Фелло ACM (2012) член AAAI[вд] (1992) член Американской ассоциации содействия развитию науки[вд] (2008) член Американской академии искусств и наук (2022) почётный доктор Высшей нормальной школы Лиона[вд] (2 июля 2012)
Сайт	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.

Ссылки

Страница Вэлианта на сайте Гарвардского университета (англ.)

[_29372ce451b1298a-1] Архив по истории математики Мактьютор — 1994.

[_039672289730b1b7-2] ttp://amturing.acm.org/award_winners/valiant_2612174.cfm

[3] Leslie Valiant Архивная копия от 17 ноября 2017 на Wayback Machine (англ.)

[4] Список членов Лондонского королевского общества с 1660 по 2007 год на сайте Лондонского королевского общества Архивная копия от 2 февраля 2019 на Wayback Machine (англ.)

[5] Leslie G. Valiant Архивная копия от 24 марта 2019 на Wayback Machine (англ.)

[_2a9f1734dd7a415a-6] Leslie Valiant Bio.

[7] Лесли Вэлиант на сайте Мемориального фонда Джона Саймона Гуггенхайма Архивная копия от 22 октября 2017 на Wayback Machine (англ.)

[8] ACM Award Citation / Leslie G Valiant

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

Лесли Вэлиант
англ. Leslie Valiant

Дата рождения	28 марта 1949(1949-03-28)^[1] (75 лет)
Место рождения	Будапешт, Венгрия^[2]
Страна	Великобритания США
Род деятельности	специалист в области информатики, преподаватель университета
Научная сфера	информатика
Место работы	Гарвардский университет
Альма-матер	Уорикский университет
Научный руководитель	Майк Патерсон
Известен как	Теорема Вэлианта — Вазирани
Награды и премии	стипендия Гуггенхайма (1985) член Лондонского королевского общества премия Тьюринга (2010) премия Кнута (1997) премия Европейской ассоциации теоретической информатики^[вд] (2008) Медаль абака (1986) O'Reilly Open Source Award^[вд] (1986) Фелло ACM (2012) член AAAI^[вд] (1992) член Американской ассоциации содействия развитию науки^[вд] (2008) член Американской академии искусств и наук (2022) почётный доктор Высшей нормальной школы Лиона^[вд] (2 июля 2012)
Сайт	people.deas.harvard.edu/…
Медиафайлы на Викискладе