Вэлиант, Лесли Содержание Биография | Научная работа |...

Multi tool use
Multi tool use

ПерлисУилксХэммингМинскийУилкинсонМаккартиДейкстраБахманКнутНьюэллСаймонРабинСкоттБэкусФлойдАйверсонХоарКоддКукТомпсонРитчиВиртКарпХопкрофтТарьянКокСазерлендКэхэнКорбатоМилнерЛэмпсонХартманисСтернсФейгенбаумРеддиБлюмПнуэлиЭнгельбартГрейБруксЯоДальНюгорРивестШамирАдлеманКэйСерфКанНаурАлленКларкЭмерсонСифакисЛисковТекерВэлиантПерлМикалиГольдвассерЛэмпортСтоунбрейкерДиффиХеллманБернерс-ЛиХеннессиПаттерсонБенжиоХинтонЛекунЯоВэлиантЛовасУльманПападимитриуАйтаи[en]ЯннакакисЛинчШтрассенДжонсонКаннанЛевинМиллерЛиптонБабаиНисан[en]Oded Goldreich[en]


Родившиеся 28 мартаРодившиеся в 1949 годуРодившиеся в БудапештеСтипендианты ГуггенхаймаЧлены Лондонского королевского обществаЛауреаты премии ТьюрингаЛауреаты премии КнутаФелло Ассоциации вычислительной техникиЧлены Американской ассоциации содействия развитию наукиПерсоналии по алфавитуУчёные по алфавитуУчёные в области информатики ВеликобританииУчёные в области информатики СШАВыпускники Уорикского университетаПреподаватели Гарвардского университета


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


















































Лесли Вэлиант
Leslie Valiant
Leslie Valiant.jpg
Дата рождения
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/…
Commons-logo.svg Лесли Вэлиант на Викискладе

Лесли Гэбриел Вэлиант (англ. 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].



Примечания |





  1. http://amturing.acm.org/award_winners/valiant_2612174.cfm



  2. Leslie Valiant Bio.


  3. Лесли Вэлиант на сайте Мемориального фонда Джона Саймона Гуггенхайма  (англ.)


  4. Список членов Лондонского королевского общества с 1660 по 2007 год на сайте Лондонского королевского общества  (англ.)


  5. ACM Award Citation / Leslie G Valiant




Литература |


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


Ссылки |



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













2l8,ey84MqAsEZ1VFE2Jp TeYR7erxEcqhj3316wssb7m,TNtrIj
oLRx 9mA,TDA,qmPRDS1eZoOq6Nf193M ExsoOctYSlv7o qT6svqFsaqC4,tYz YwKUt5XVSmmi

Popular posts from this blog

Щит и меч (фильм) Содержание Названия серий | Сюжет |...

Венесуэла на летних Олимпийских играх 2000 Содержание Состав...

Meter-Bus Содержание Параметры шины | Стандартизация |...