Leslie Valiant (Português)

Leslie Gabriel Valiant (nascido em 28 de março de 1949) é um computador teórico britânico.

ID

Leslie Valiant

Educado no King’s College, Cambridge, Imperial College London e da Universidade de Warwick, onde ele recebeu seu pH. D. Na ciência da computação em 1974. Ele começou a ditar as aulas na Universidade de Harvard em 1982 e atualmente é um professor de ciência da computação e matemática T. Jefferson Coolidge aplicou-se na Escola de Engenharia e Ciências aplicadas em Harvard. Antes de 1982, ele também ensinou na Universidade Carnegie Mellon, na Universidade de Leeds, e na Universidade de Edimburgo. Em 2010, valente recebe o prêmio Turing.

valente é reconhecido em todo o mundo para o seu trabalho em ciência da computação. Entre suas principais contribuições para a complexidade computacional, você encontrará sua introdução da notação de numeral-P-completo para explicar por que os problemas de enumeração são intratáveis. Ele também introduziu o modelo do PAC de aprendizado de máquina, que ajudou o desenvolvimento dessa teoria e o conceito de algoritmos holográficos. A Leslie Valiant também trabalha em neurociência computacional, particularmente na compreensão da memória e da aprendizagem.

Recebeu o Prêmio Nevanlinna em 1986, o Prêmio Knuth em 1997, e o prêmio concedido por EATCS em 2008. Membro do Royal Sociedade em Londres, pela Associação Americana de Inteligência Artificial, e a Academia Nacional de Ciências dos Estados Unidos.

Um de seus artigos mais significativos, escritos em conjunto com Vijay Vazirani, mostra que, se exclusivo – SAT ∈ P, então é cumprido que np = rp.

valente recebeu o prêmio ACM Turing “por suas contribuições transformadores para a teoria da computação, incluindo a provável teoria de aprendizagem, aproximadamente correta, a complexidade da enumeração e da algébrica aproximadamente computação e teorias de computação paralela e distribuída. “

Deixe uma resposta

O seu endereço de email não será publicado. Campos obrigatórios marcados com *