Valiente, Leslie

leslie valiente
leslie valiente
Fecha de nacimiento 28 de marzo de 1949( 28 de marzo de 1949 ) [1] (73 años)
Lugar de nacimiento
País
Esfera científica Informática
Lugar de trabajo Universidad Harvard
alma mater Universidad de Warwick
consejero científico mike paterson
Conocido como Teorema de Valiant-Wazirani
Premios y premios Beca Guggenheim ( 1985 ) miembro de la Royal Society de Londres Premio Turing ( 2010 ) Premio Knuth ( 1997 ) Premio de la Asociación Europea de Informática Teórica [d] ( 2008 ) Medalla del ábaco ( 1986 ) Premio O'Reilly de código abierto ( 1986 ) Fello ACM ( 2012 ) miembro de la AAAI [d] miembro de la Asociación Estadounidense para el Avance de la Ciencia [d] ( 2008 ) miembro de la Academia Estadounidense de Artes y Ciencias ( 2022 )
Sitio web people.deas.harvard.edu/…
 Archivos multimedia en Wikimedia Commons

Leslie Gabriel Valiant ( ing.  Leslie Gabriel Valiant ; nacido el 28 de marzo de 1949) es un científico informático teórico británico y estadounidense , ganador del Premio Turing 2010 .

Miembro de la Royal Society of London (1991) [3] [4] , Academia Nacional de Ciencias de EE . UU. (2001) [5] .

Biografía

Se graduó de King's College Cambridge , Imperial College London y la Universidad de Warwick , donde recibió su doctorado en informática en 1974. Al graduarse, enseñó en la Universidad Carnegie Mellon , las universidades de Leeds y Edimburgo . En 1982, comenzó a dar clases en la Universidad de Harvard , donde trabaja desde 2014 [6] .

Trabajo científico

Dedicado a la investigación en el campo de la informática teórica. Entre los trabajos se encuentra una importante contribución a la teoría de la complejidad computacional : la definición de una clase de problemas #P-completos, con la ayuda de los cuales fue posible describir algunas propiedades de las enumeraciones de conjuntos .[ especificar ] . En el campo del aprendizaje automático , desarrolló la teoría del aprendizaje aproximadamente correcto ( English  Probably Approximately Correct Learning, PAC ), que ha recibido una amplia difusión práctica. También trabajó en las áreas de computación paralela y distribuida , algoritmos holográficos .

Premios y reconocimientos

Notas

  1. ↑ MacTutor Archivo de Historia de las Matemáticas
  2. ↑ http://amturing.acm.org/award_winners/valiant_2612174.cfm
  3. ↑ Leslie Valiant Archivado el 17 de noviembre de 2017 en Wayback Machine .  
  4. ↑ Lista de miembros de la Royal Society of London desde 1660 hasta 2007 en el sitio web de la Royal Society of London . Archivado el 2 de febrero de 2019 en Wayback Machine .  
  5. ↑ Leslie G. Valiant Archivado el 24 de marzo de 2019 en Wayback Machine .  
  6. ↑ Biografía de Leslie Valiant .
  7. ↑ Leslie Valiant en el sitio web de la Fundación John Simon Guggenheim Memorial. Archivado el 22 de octubre de 2017 en Wayback Machine .  
  8. ↑ Mención de premio ACM / Leslie G Valiant

Literatura

Enlaces

  Ir al elemento de Wikidata  sitios temáticos
diccionarios y enciclopedias
 Ganadores del Premio Turing
 Ganadores del premio Knuth