Вэлиант, Лесли

Вэлиант, Лесли
Лесли Вэлиант
Leslie Valiant
Leslie Valiant.jpg
Дата рождения:

28 марта 1949(1949-03-28) (63 года)

Страна:

Flag of the United Kingdom.svg Великобритания

Научная сфера:

Информатика

Место работы:

Гарвардский университет

Альма-матер:

Уорикский университет

Научный руководитель:

Mike Paterson

Известен как:

Теорема Вэлианта-Вазирани

Награды и премии


Премия Тьюринга (2010)
EATCS Award (2008)
Премия Кнута (1997)
Nevanlinna Prize (1986)

Сайт:

http://people.deas.harvard.edu/~valiant/

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

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

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

Премии и награды

Примечания

Ссылки


Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Полезное


Смотреть что такое "Вэлиант, Лесли" в других словарях:

  • Вэлиант — Вэлиант: Вэлиант, Лесли британский и американский учёный в области теории вычислительных систем, лауреат премии Тьюринга 2010 года. Вэлиант: Пернатый спецназ компьютерный анимационный фильм 2005 года Вэлиант попытка дальнейшего развития… …   Википедия

  • Макгрегор, Эван — Эван МакГрегор Ewan McGregor Имя при рождении: Эван Гордон МакГрегор Дата рождения: 31 марта 1971 …   Википедия

  • Макгрегор, Юэн — В Википедии есть статьи о других людях с такой фамилией, см. Макгрегор. Юэн Макгрегор Ewan McGregor …   Википедия

  • Иван Макгрегор — Эван МакГрегор Ewan McGregor Имя при рождении: Эван Гордон МакГрегор Дата рождения: 31 марта 1971 …   Википедия

  • МакГрегор, Эван — Эван МакГрегор Ewan McGregor Имя при рождении: Эван Гордон МакГрегор Дата рождения: 31 марта 1971 …   Википедия

  • Макгрегор, Юен — Эван МакГрегор Ewan McGregor Имя при рождении: Эван Гордон МакГрегор Дата рождения: 31 марта 1971 …   Википедия

  • Макгрегор Эван — Эван МакГрегор Ewan McGregor Имя при рождении: Эван Гордон МакГрегор Дата рождения: 31 марта 1971 …   Википедия

  • Макгрегор Э. — Эван МакГрегор Ewan McGregor Имя при рождении: Эван Гордон МакГрегор Дата рождения: 31 марта 1971 …   Википедия

  • Юен Макгрегор — Эван МакГрегор Ewan McGregor Имя при рождении: Эван Гордон МакГрегор Дата рождения: 31 марта 1971 …   Википедия

  • Юэн Макгрегор — Эван МакГрегор Ewan McGregor Имя при рождении: Эван Гордон МакГрегор Дата рождения: 31 марта 1971 …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»