stringtranslate.com

Avi Wigderson

Avi Wigderson ( hebreo : אבי ויגדרזון ; nacido el 9 de septiembre de 1956 [1] ) es un científico informático y matemático israelí . Es profesor Herbert H. Maass en la escuela de matemáticas del Instituto de Estudios Avanzados de Princeton , Nueva Jersey, Estados Unidos de América. [2] Sus intereses de investigación incluyen la teoría de la complejidad , los algoritmos paralelos , la teoría de grafos , la criptografía y la computación distribuida . [3] Wigderson recibió el Premio Abel en 2021 por su trabajo en informática teórica . [4] También recibió el Premio Turing 2023 por sus contribuciones a la comprensión de la aleatoriedad en la teoría de la computación. [5] [6]

Vida temprana y estudios

Avi Wigderson nació en Haifa , Israel, hijo de sobrevivientes del Holocausto . [7] Wigderson es un graduado de la Escuela Hebrea Reali en Haifa. Comenzó sus estudios universitarios en el Technion en 1977 en Haifa , graduándose en 1980. [8] En el Technion conoció a su esposa Edna. [8] Continuó sus estudios de posgrado en la Universidad de Princeton , donde recibió su doctorado en ciencias de la computación en 1983 después de completar una disertación doctoral, titulada "Estudios en complejidad computacional ", bajo la supervisión de Richard Lipton . [9] [10] Se le atribuye la expansión significativa del campo de la "complejidad computacional", el estudio de la eficiencia y la velocidad de los algoritmos. [8] Este campo ahora se ha convertido en un tema en sí mismo. [8]

Carrera académica

Después de ocupar puestos de corta duración en la Universidad de California, Berkeley , el Centro de Investigación IBM Almaden en San José, California , y el Instituto de Investigación de Ciencias Matemáticas en Berkeley, regresó a Israel y se unió a la facultad de la Universidad Hebrea en 1986. Recibió la titularidad en 1987 y se convirtió en profesor titular en 1991. [8] En 1999 también aceptó un puesto en el Instituto de Estudios Avanzados, y en 2003 renunció a su puesto en la Universidad Hebrea para establecerse a tiempo completo en el IAS . [3]

Wigderson investigó cuestiones computacionales y, específicamente, el papel de la aleatoriedad en este campo. Wigderson, junto con Noam Nisan y Russell Impagliazzo, descubrió que para los algoritmos que resuelven problemas mediante el lanzamiento de una moneda, existe un algoritmo que es casi tan rápido y que no utiliza el lanzamiento de una moneda, siempre que se cumplan los valores predeterminados. [8]

Wigderson desarrolló el producto Zig Zag junto con Omer Reingold y Salil Vadhan , que vincula la teoría de la complejidad, la teoría de grafos y la teoría de grupos. El producto Zig Zag, por ejemplo, puede ayudar a entender cómo salir de un laberinto. [8] Hoy en día, la teoría de la complejidad se utiliza en criptografía. [8]

Wigderson con Silvio Micali y Oded Goldreich demostraron que las pruebas de conocimiento cero se pueden utilizar para probar resultados públicos sobre datos secretos en secreto. [8]

Premios y honores

Referencias

  1. ^ Wigderson, Avi (22 de mayo de 2014), Resumen (PDF) , archivado (PDF) del original el 5 de marzo de 2016 , consultado el 7 de marzo de 2016
  2. ^ "Facultad | Escuela de Matemáticas del IAS". www.math.ias.edu . 4 de agosto de 2008. Archivado desde el original el 5 de agosto de 2020 . Consultado el 19 de junio de 2020 .
  3. ^ ab Breve biografía Archivado el 12 de junio de 2010 en Wayback Machine desde el sitio web de Wigderson, consultado el 3 de mayo de 2010.
  4. ^ "Avi Wigderson GS '83 recibe el premio Abel". The Princetonian . Archivado desde el original el 22 de marzo de 2021. Consultado el 4 de abril de 2021 .
  5. ^ ab «Wigderson recibe el premio Turing por su trabajo decisivo sobre aleatoriedad – Comunicaciones de la ACM». 10 de abril de 2024. Archivado desde el original el 10 de abril de 2024. Consultado el 10 de abril de 2024 .
  6. ^ ab "Avi Wigderson del Instituto de Estudios Avanzados es el destinatario del premio ACM AM Turing 2023". awards.acm.org . Archivado desde el original el 10 de abril de 2024 . Consultado el 10 de abril de 2024 .
  7. ^ "Avi Wigderson y la segunda era dorada de la computación teórica – Ideas | Instituto de Estudios Avanzados". www.ias.edu . 16 de marzo de 2021. Archivado desde el original el 16 de marzo de 2023 . Consultado el 19 de marzo de 2021 .
  8. ^ abcdefghi "Una biografía de Avi Wigderson" (PDF) . Mathunion . Retratos de la Fundación Laureada de Heidelberg, entrevista con Avi Wigderson, 2017.
  9. ^ Wigderson, Avi (1983). Estudios de complejidad computacional. Archivado desde el original el 5 de mayo de 2021. Consultado el 19 de junio de 2020 .
  10. ^ Avi Wigderson en el Proyecto de Genealogía Matemática .
  11. ^ "Un profesor de la Universidad de Hubei gana el 'Premio Nobel' de la informática", The Jerusalem Post , 3 de agosto de 1994
  12. ^ Avi Wigderson y colegas galardonados con el Premio Gödel 2009, Instituto de Estudios Avanzados , archivado desde el original el 28 de mayo de 2010 , consultado el 3 de mayo de 2010
  13. ^ "Avi Wigderson". Academia Estadounidense de las Artes y las Ciencias . Archivado desde el original el 20 de abril de 2021. Consultado el 19 de marzo de 2021 .
  14. ^ Los miembros de la ACM 2018 son reconocidos por sus logros fundamentales que apuntalan la era digital, Association for Computing Machinery , 5 de diciembre de 2018, archivado del original el 22 de junio de 2019 , consultado el 5 de diciembre de 2018
  15. ^ El premio Knuth 2019 se otorga a Avi Wigderson (PDF) , ACM Special Interest Group on Algorithms and Computation Theory , 23 de marzo de 2019, archivado (PDF) del original el 5 de mayo de 2021 , consultado el 5 de abril de 2019
  16. ^ Chang, Kenneth (17 de marzo de 2021). «2 ganan el premio Abel por su trabajo que conectó las matemáticas y la informática». The New York Times . Archivado desde el original el 5 de mayo de 2021. Consultado el 17 de marzo de 2021 .
  17. ^ Hartnett, Kevin (17 de marzo de 2021). «Los pioneros que vinculan las matemáticas y la informática ganan el premio Abel». Revista Quanta . Archivado desde el original el 5 de mayo de 2021. Consultado el 17 de marzo de 2021 .
  18. ^ Castelvecchi, Davide (17 de marzo de 2021). «El premio Abel celebra la unión de las matemáticas y la informática». Nature . doi :10.1038/d41586-021-00694-9. Archivado desde el original el 5 de mayo de 2021 . Consultado el 17 de marzo de 2021 .

Enlaces externos