Оглавление
Лесли Вэлиант
-
Биография и образование
- Лесли Гэбриэл Вэлиант родился 28 марта 1949 года в семье инженера-химика и переводчицы.
- Получил образование в Королевском колледже Кембриджа, Имперском колледже Лондона и Университете Уорика.
- В 1974 году получил степень доктора философии в области компьютерных наук.
-
Научные достижения
- Ввел понятие #P-полноты для объяснения неразрешимости проблем перечисления и надежности.
- Создал вероятно, приблизительно правильную модель обучения, ставшую основой для машинного обучения.
- Представил концепцию голографических алгоритмов, вдохновленную квантовыми вычислениями.
- Разработал модель массовой синхронной параллельной обработки данных (BSP), используемую в Google и Facebook.
- Работал в области вычислительной нейробиологии, уделяя внимание памяти и обучению.
-
Карьера и награды
- Начал преподавать в Гарвардском университете в 1982 году.
- Получил премию Неванлинны в 1986 году, премию Кнута в 1997 году, премию EATCS в 2008 году и премию Тьюринга в 2010 году.
- В 1991 году избран членом Королевского общества, в 1992 году — членом Ассоциации по “Развитие искусственного интеллекта”, в 2001 году — членом Национальной академии наук США.
-
Личная жизнь
- Двое его сыновей, Грегори и Пол, также являются специалистами в области компьютерных наук.