Vjylku

Лесли Вэлиант
Leslie Valiant
Дата рождения	28 марта 1949(1949-03-28) (70 лет)
Место рождения	Будапешт, Венгрия[1]
Страна	Великобритания
Научная сфера	Информатика
Место работы	Гарвардский университет
Альма-матер	Уорикский университет
Научный руководитель	Майк Патерсон
Известен как	Теорема Вэлианта — Вазирани
Награды и премии	стипендия Гуггенхайма член Лондонского королевского общества[d] премия Тьюринга (2010) премия Кнута (1997) премия Европейской ассоциации теоретической информатики[d] (2008) Премия Неванлинны (1986) O'Reilly Open Source Award[d] (1986) член ACM[d] (2012) Fellow of the Association for Computing Machinery[d] (2012) член AAAI[d] Fellow of the AAAS[d]
Сайт	people.deas.harvard.edu/…
Лесли Вэлиант на Викискладе

Лесли Гэбриел Вэлиант (англ. Leslie Gabriel Valiant; 28 марта 1949) — британский и американский учёный в области теоретической информатики, лауреат премии Тьюринга 2010 года.

Биография |

Окончил Королевский колледж Кембриджа, Имперский колледж Лондона и Уорикский университет, в котором получил степень доктора философии по информатике в 1974 году. По окончании учёбы преподавал в университете Карнеги — Меллон, Лидском и Эдинбургском университетах. В 1982 году начал преподавать в Гарвардском университете, в котором и работает по состоянию на 2014 год^[2].

Научная работа |

Занимается исследованиями в области теоретической информатики. Среди работ - важный вклад в теорию сложности вычислений: определение класса #P-полных проблем, с помощью которого удалось описать некоторые свойства перечислений множеств^{[уточнить]}. В области машинного обучения разработал теорию приближенно правильного обучения (англ. Probably Approximately Correct Learning, PAC), получившую широкое практическое распространение. Также работал в областях параллельных и распределённых вычислений, голографических алгоритмов.

Награды и признание |

• 1985 — Стипендия Гуггенхайма^[3]
  


• 1986 — Премия Неванлинны.


• 1991 — Фелло Лондонского королевского общества^[en]*[4].


• 1997 — Премия Кнута.


• 2008 — Премия Европейской ассоциации теоретической информатики^[de].


• 2010 — Премия Тьюринга «за вклад в теорию алгоритмов, включая приближенно правильное обучение (англ.), теорию сложности перечисления и алгебраических исчислений, а также теорию параллельных и распределённых вычислений».^[5].
  

Примечания |

Литература |

• Leslie Valiant Bio (англ.). Leslie Valiant Bio.

Ссылки |

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

Для улучшения этой статьи желательно: Дополнить статью (статья слишком короткая либо содержит лишь словарное определение). Найти и оформить в виде сносок ссылки на независимые авторитетные источники, подтверждающие написанное.