Avi Wigderson (en hebreo : אבי ויגדרזון ; nacido el 9 de septiembre de 1956 [1] ) es un matemático e informático israelí . Es profesor Herbert H. Maass en la escuela de matemáticas del Instituto de Estudios Avanzados en Princeton , Nueva Jersey . [2] Sus intereses de investigación incluyen teoría de la complejidad , algoritmos paralelos , teoría de grafos , criptografía , computación distribuida y redes neuronales . [3] Wigderson recibió elPremio Abel en 2021 por su labor en informática teórica. [4]
Avi Wigderson | |
---|---|
Nació | |
Educación | Technion Universidad de Princeton (Ph.D.) |
Conocido por | Producto en zig-zag |
Premios | Premio Nevanlinna (1994) Premio Gödel (2009) Premio Knuth (2019) Premio Abel (2021) |
Carrera científica | |
Campos | Ciencias de la computación teóricas |
Instituciones | Instituto de estudios avanzados |
Tesis | Estudios de complejidad computacional (1983) |
Asesor de doctorado | Richard Lipton |
Estudiantes de doctorado | Dorit Aharonov Ran Raz |
Biografía
Avi Wigderson nació en Haifa , Israel de sobrevivientes del Holocausto . [5] Wigderson se graduó de la Escuela Hebrea Reali en Haifa, e hizo sus estudios de pregrado en el Technion en Haifa , Israel , se graduó en 1980 y continuó con sus estudios de posgrado en la Universidad de Princeton . Recibió su Ph.D. en Ciencias de la Computación en 1983 después de completar una tesis doctoral, titulada "Estudios en complejidad computacional ", bajo la supervisión de Richard Lipton . [6] [7] Después de puestos a corto plazo 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, se unió a la facultad de la Universidad Hebrea en 1986. En En 1999 también ocupó un puesto en el Instituto de Estudios Avanzados y en 2003 abandonó su puesto en la Universidad Hebrea para incorporarse a la residencia de tiempo completo en la IAS. [3]
Premios y honores
Wigderson recibió el Premio Nevanlinna en 1994 por su trabajo sobre la complejidad computacional . [8] Junto con Omer Reingold y Salil Vadhan ganó el Premio Gödel 2009 por su trabajo en el producto en zig-zag de los gráficos , un método de combinar gráficos más pequeños para producir gráficos más grandes utilizados en la construcción de gráficos expansores . [9] Wigderson fue elegido miembro de la Academia Estadounidense de Artes y Ciencias en 2011. [10] Fue elegido miembro de la Academia Nacional de Ciencias en 2013. [11] Fue elegido miembro de la ACM en 2018 por "contribuciones a la informática teórica y las matemáticas ". [12] En 2019, Wigderson recibió el Premio Knuth por sus contribuciones a "los fundamentos de la informática en áreas que incluyen computación aleatoria, criptografía, complejidad de circuitos, complejidad de pruebas, computación paralela y nuestra comprensión de las propiedades fundamentales de los gráficos". [13]
En 2021, Wigderson compartió el Premio Abel con László Lovász “por sus contribuciones fundamentales a la informática teórica y las matemáticas discretas, y su papel de liderazgo en darles forma en los campos centrales de las matemáticas modernas”. [14] [15] [16]
Referencias
- ^ Wigderson, Avi (22 de mayo de 2014), currículum vitae (PDF) , consultado el 7 de marzo de 2016
- ^ "Facultad | Escuela de Matemáticas IAS" . www.math.ias.edu . Consultado el 19 de junio de 2020 .
- ^ a b 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.
- ^ "Avi Wigderson GS '83 galardonado con el premio Abel" . El princetoniano . Consultado el 4 de abril de 2021 .
- ^ "Avi Wigderson y la segunda época dorada de la informática teórica - Ideas | Instituto de estudios avanzados" . www.ias.edu . 16 de marzo de 2021 . Consultado el 19 de marzo de 2021 .
- ^ Wigderson, Avi (1983). Estudios en complejidad computacional .
- ^ Avi Wigderson en el Proyecto de genealogía de matemáticas .
- ^ "HU Professor Wins 'Nobel Prize' Of Computers", The Jerusalem Post , 3 de agosto de 1994
- ^ Avi Wigderson y sus colegas honrados con el premio Gödel 2009 , Institute for Advanced Study , consultado el 3 de mayo de 2010
- ^ "Avi Wigderson" . Academia Estadounidense de Artes y Ciencias . Consultado el 19 de marzo de 2021 .
- ^ Miembros de la Academia Nacional de Ciencias y Asociados Extranjeros elegidos , Academia Nacional de Ciencias , 30 de abril de 2013.
- ^ Los becarios de la ACM 2018 reconocidos por los logros fundamentales que sustentan la era digital , Association for Computing Machinery , 5 de diciembre de 2018
- ^ El premio Knuth 2019 se otorga a Avi Wigderson (PDF) , ACM Special Interest Group on Algorithms and Computation Theory , 23 de marzo de 2019En 2021 fue galardonado con el Premio Abel .
- ^ Chang, Kenneth (17 de marzo de 2021). "2 Gana el premio Abel por el trabajo que unió las matemáticas y la informática" . The New York Times . Consultado el 17 de marzo de 2021 . CS1 maint: parámetro desalentado ( enlace )
- ^ Hartnett, Kevin (17 de marzo de 2021). "Los pioneros que vinculan las matemáticas y la informática ganan el premio Abel" . Revista Quanta . Consultado el 17 de marzo de 2021 . CS1 maint: parámetro desalentado ( enlace )
- ^ Castelvecchi, Davide (17 de marzo de 2021). "El Premio Abel celebra la unión de las matemáticas y la informática" . Naturaleza . doi : 10.1038 / d41586-021-00694-9 .
enlaces externos
- Página de inicio de Avi Wigderson
- Avi Wigderson en el servidor de bibliografía DBLP