Вэлиант, Лесли Содержание Биография | Научная работа |...
Multi tool use
ПерлисУилксХэммингМинскийУилкинсонМаккартиДейкстраБахманКнутНьюэллСаймонРабинСкоттБэкусФлойдАйверсонХоарКоддКукТомпсонРитчиВиртКарпХопкрофтТарьянКокСазерлендКэхэнКорбатоМилнерЛэмпсонХартманисСтернсФейгенбаумРеддиБлюмПнуэлиЭнгельбартГрейБруксЯоДальНюгорРивестШамирАдлеманКэйСерфКанНаурАлленКларкЭмерсонСифакисЛисковТекерВэлиантПерлМикалиГольдвассерЛэмпортСтоунбрейкерДиффиХеллманБернерс-ЛиХеннессиПаттерсонБенжиоХинтонЛекунЯоВэлиантЛовасУльманПападимитриуАйтаи[en]ЯннакакисЛинчШтрассенДжонсонКаннанЛевинМиллерЛиптонБабаиНисан[en]Oded Goldreich[en]
Родившиеся 28 мартаРодившиеся в 1949 годуРодившиеся в БудапештеСтипендианты ГуггенхаймаЧлены Лондонского королевского обществаЛауреаты премии ТьюрингаЛауреаты премии КнутаФелло Ассоциации вычислительной техникиЧлены Американской ассоциации содействия развитию наукиПерсоналии по алфавитуУчёные по алфавитуУчёные в области информатики ВеликобританииУчёные в области информатики СШАВыпускники Уорикского университетаПреподаватели Гарвардского университета
стипендия Гуггенхаймапремия Тьюрингапремия КнутаПремия Неванлинныангл.теоретической информатикипремии ТьюрингаКоролевский колледж КембриджаИмперский колледж ЛондонаУорикский университетуниверситете Карнеги — МеллонЛидскомЭдинбургском университетахГарвардском университететеорию сложности вычисленийперечислений множествмашинного обученияприближенно правильного обученияангл.параллельныхраспределённых вычисленийголографических алгоритмов
Лесли Вэлиант | |
---|---|
Leslie Valiant | |
Дата рождения | 28 марта 1949(1949-03-28) (70 лет) |
Место рождения |
|
Страна | Великобритания |
Научная сфера | Информатика |
Место работы | Гарвардский университет |
Альма-матер | Уорикский университет |
Научный руководитель | Майк Патерсон |
Известен как | Теорема Вэлианта — Вазирани |
Награды и премии | стипендия Гуггенхайма член Лондонского королевского общества[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 года.
Содержание
1 Биография
2 Научная работа
3 Награды и признание
4 Примечания
5 Литература
6 Ссылки
Биография |
Окончил Королевский колледж Кембриджа, Имперский колледж Лондона и Уорикский университет, в котором получил степень доктора философии по информатике в 1974 году. По окончании учёбы преподавал в университете Карнеги — Меллон, Лидском и Эдинбургском университетах. В 1982 году начал преподавать в Гарвардском университете, в котором и работает по состоянию на 2014 год[2].
Научная работа |
Занимается исследованиями в области теоретической информатики. Среди работ - важный вклад в теорию сложности вычислений: определение класса #P-полных проблем, с помощью которого удалось описать некоторые свойства перечислений множеств[уточнить]. В области машинного обучения разработал теорию приближенно правильного обучения (англ. Probably Approximately Correct Learning, PAC), получившую широкое практическое распространение. Также работал в областях параллельных и распределённых вычислений, голографических алгоритмов.
Награды и признание |
- 1985 — Стипендия Гуггенхайма[3]
- 1986 — Премия Неванлинны.
- 1991 — Фелло Лондонского королевского общества[en]*[4].
- 1997 — Премия Кнута.
- 2008 — Премия Европейской ассоциации теоретической информатики[de].
- 2010 — Премия Тьюринга «за вклад в теорию алгоритмов, включая приближенно правильное обучение
, теорию сложности перечисления и алгебраических исчислений, а также теорию параллельных и распределённых вычислений».[5].
Примечания |
↑ http://amturing.acm.org/award_winners/valiant_2612174.cfm
↑ Leslie Valiant Bio.
↑ Лесли Вэлиант на сайте Мемориального фонда Джона Саймона Гуггенхайма (англ.)
↑ Список членов Лондонского королевского общества с 1660 по 2007 год на сайте Лондонского королевского общества (англ.)
↑ ACM Award Citation / Leslie G Valiant
Литература |
- Leslie Valiant Bio (англ.). Leslie Valiant Bio.
Ссылки |
Страница Вэлианта на сайте Гарвардского университета (англ.)
Для улучшения этой статьи желательно: |
2l8,ey84MqAsEZ1VFE2Jp TeYR7erxEcqhj3316wssb7m,TNtrIj