Widderzon, Avi

Avi Widderzon
hebreo ‏ אבי ויגדרזון

Avi Widderzon en 2012
Fecha de nacimiento 9 de septiembre de 1956 (66 años)( 09/09/1956 )
Lugar de nacimiento haifa
País
Esfera científica matemáticas
Lugar de trabajo Instituto de Estudios Avanzados
alma mater Technion
Universidad de Princeton
consejero científico ricardo lipton
Premios y premios Premio Gödel ( 2009 ) Medalla del ábaco ( 1994 ) Conferencia Gibbs ( 2008 ) Fello ACM ( 2018 ) Premio Knuth ( 2019 ) Premio Abel ( 2021 )
Sitio web math.ias.edu/avi/
 Archivos multimedia en Wikimedia Commons

Avi Wigderzon ( heb. אבי ויגדרזון ‏‎, nacido el 9 de septiembre de 1956 en Haifa ) es un matemático israelí , especialista en matemáticas discretas e informática, ganador de premios internacionales, incluido el Premio Abel (2021).

Biografía

Avi Widderzon nació en 1956. En 1980 se graduó del Technion y fue a la Universidad de Princeton en los EE . UU ., donde en 1983 recibió su Ph.D. por su trabajo sobre complejidad computacional bajo la dirección de Richard Lipton . Después de trabajar brevemente en la Universidad de California en Berkeley , el Centro de Investigación IBM Almaden en San José y el Instituto de Investigación de Ciencias Matemáticas , recibió un trabajo de tiempo completo en la Universidad Hebrea de Jerusalén en 1986 .

En 1999, Avi Wigderzon recibió un puesto en el Instituto de Estudios Avanzados de los Estados Unidos y en 2003 rechazó un puesto en la Universidad Hebrea para trabajar a tiempo completo en el Instituto de Estudios Avanzados.

Contribuciones científicas

Avi Wigderson introdujo el concepto de prueba de conocimiento cero (con Silvio Micali y Oded Goldreich ). Desarrolló la teoría de la computación probabilística : desarrolló varios métodos para construir extractores , incluido el uso del producto en zigzag (con Salil Wadhan y Omer Reingold), investigó las condiciones para la posibilidad de desaleatorización de algoritmos probabilísticos (con Russell Impagliazzo). Mostró (con Scott Aaronson ) que la igualdad de las clases P y NP no se puede refutar usando "algebraización" - razonamiento basado en oráculos de cierto tipo [1] .

Premios

Membresía en academias

Notas

  1. ↑ Daniil Musatov. En el borde de lo computable . N+1 (6 de abril de 2021). Consultado el 7 de abril de 2021. Archivado desde el original el 7 de abril de 2021.
  2. ↑ Premio Rolf Nevanlinna | Unión Matemática Internacional (IMU) . Consultado el 10 de julio de 2019. Archivado desde el original el 13 de mayo de 2008.
  3. ↑ AMS :: Conferencias de Josiah Willard Gibbs . Consultado el 10 de julio de 2019. Archivado desde el original el 1 de mayo de 2015.
  4. ↑ AMS :: JMM08 - Profesor de Gibbs Avi Wigderson . Consultado el 10 de julio de 2019. Archivado desde el original el 10 de julio de 2019.
  5. ↑ Premio Gödel 2009 . Consultado el 10 de julio de 2019. Archivado desde el original el 7 de enero de 2021.
  6. ↑ Avi Wigderson awards.acm.org . Consultado el 10 de julio de 2019. Archivado desde el original el 24 de marzo de 2019.
  7. ↑ ACM SIGACT - Premio Knuth . www.sigact.org. Consultado el 3 de abril de 2019. Archivado desde el original el 2 de abril de 2019.
  8. ↑ Los galardonados con el Premio Abel 2021 (enlace no disponible) . Consultado el 17 de marzo de 2021. Archivado desde el original el 17 de marzo de 2021. 

Enlaces

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