stringtranslate.com

Oded Goldreich

Oded Goldreich ( hebreo : עודד גולדרייך ; n. 1957) es profesor de informática en la facultad de matemáticas y informática del Instituto Weizmann de Ciencias, Israel. Sus intereses de investigación se centran en la teoría de la computación y son, específicamente, la interacción entre la aleatoriedad y la computación, los fundamentos de la criptografía y la teoría de la complejidad computacional . Ganó el Premio Knuth en 2017 [1] y fue seleccionado en 2021 para recibir el Premio Israel en matemáticas.

Biografía

Goldreich recibió un doctorado en Ciencias de la Computación en Technion en 1983 bajo la dirección de Shimon Even . [2] [3]

Goldreich ha contribuido al desarrollo de la pseudoaleatoriedad , [4] [5] pruebas de conocimiento cero , [6] evaluación de funciones seguras , [7] pruebas de propiedades , [8] y otras áreas de la criptografía [9] [10] y la complejidad computacional . [11] [12] [13]

Goldreich también es autor de varios libros, entre ellos: Foundations of Cryptography [14], que se publica en dos volúmenes (volumen 1 en 2001 [15] y volumen 2 en 2004), Computational Complexity: A Conceptual Perspective [16] (2008) y Modern Cryptography, Probabilistic Proofs and Pseudorandomness [17] (1998). [15]

Premios

Goldreich recibió el premio Knuth en 2017 por sus "contribuciones fundamentales y duraderas a la informática teórica en muchas áreas, incluidas la criptografía, la aleatoriedad, las pruebas probabilísticamente comprobables, la inaproximabilidad, las pruebas de propiedades y la teoría de la complejidad en general. Goldreich, además de sus destacadas contribuciones a la investigación, ha hecho avanzar estos campos a través de numerosos artículos de investigación y varios libros de texto de primera clase. Ha aportado resultados eminentes, nuevas definiciones básicas y ha señalado nuevas direcciones de investigación. Goldreich ha sido una de las fuerzas impulsoras de la comunidad de la informática teórica durante tres décadas". [1]

Premio Israel y controversia

En 2021 fue seleccionado por un comité para ganar el Premio Israel de matemáticas. El ministro de Educación, Yoav Gallant, vetó su selección por el supuesto apoyo de Goldreich al movimiento de boicot, desinversión y sanciones ( BDS ) contra Israel. Una de las razones de la decisión fue una carta firmada por Goldreich en la que se pedía al parlamento alemán que no equiparara el BDS con el antisemitismo. [18] [19] Sin embargo, según Goldreich, no apoyó el BDS, sino que firmó una petición en la que pedía que se detuviera la financiación de la UE a la Universidad Ariel israelí en Cisjordania ocupada . [20] El comité del premio solicitó al Tribunal Supremo de Israel que se asegurara de que Goldreich ganara el premio. [21] El 8 de abril de 2021, el Tribunal Supremo de Justicia de Israel falló a favor de la petición de Gallant para que Goldreich pudiera recibir el premio ese año, dándole a Gallant un mes para examinar más a fondo la cuestión. [22] El 11 de abril de 2021, un ganador del Premio Israelí de 2004, [23] el profesor David Harel , decidió compartir su premio con Goldreich en protesta por la decisión del gobierno de no otorgar el premio de 2021 al profesor Goldreich. [24] En agosto de 2021, el Tribunal Supremo escribió: "en esta etapa, consideramos apropiado aceptar la posición del Fiscal General de que se debería permitir al Ministro de Educación examinar nueva información que recibió hace solo dos días con respecto a una petición que firmó el Profesor Goldreich y que se hizo pública hace unas dos semanas". Esto significaba que el asunto debería ser resuelto por la nueva Ministra de Educación, Yifat Shasha-Biton . [25] En noviembre de 2021, Shasha-Biton anunció que impediría que Goldreich recibiera el premio. [26] En diciembre de 2021, el Fiscal General Mandelblit le dijo al Tribunal Superior que el Profesor Goldreich debería recibir el Premio Israelí de Matemáticas, a pesar de la decisión de la Ministra de Educación Shasha-Biton. [27]

En un editorial, el Jerusalem Post escribió que el llamado de Goldreich al boicot de colegas profesionales  ... es una línea roja que no debe cruzarse. [28] Un editorial de Haaretz dijo que la decisión de Shasha-Biton significaba que "el premio más prestigioso otorgado por Israel no será el de la excelencia científica sino el de la lealtad al gobierno". [29] En marzo de 2022, el Tribunal Superior de Israel dictaminó que el premio de 2021 debía otorgarse al profesor Goldreich. [30]

Vida personal

Está casado con Dana Ron , quien es científica informática en la Universidad de Tel Aviv , y ha colaborado con Ron en algoritmos de aproximación. [8]

Véase también

Referencias

  1. ^ ab "El premio Knuth 2017 se otorga a Oded Goldreich" (PDF) (Nota de prensa). Grupo de interés especial de la ACM sobre algoritmos y teoría de la computación. Archivado desde el original (PDF) el 22 de junio de 2017 . Consultado el 23 de junio de 2017 .
  2. ^ "Oded Goldreich". Proyecto de genealogía matemática . Consultado el 29 de noviembre de 2022 .
  3. ^ Goldreich, Oded. «CV de Oded Goldreich». Oded Goldreich . Consultado el 29 de noviembre de 2022 .
  4. ^ Oded Goldreich, Shafi Goldwasser y Silvio Micali . "Cómo construir funciones aleatorias" , Journal of the ACM , vol. 33, n.º 4, octubre de 1986, páginas 792-807.
  5. ^ Oded Goldreich y Leonid Levin . Predicados básicos para cualquier función unidireccional. En las actas del 21.º Simposio ACM sobre teoría de la computación, páginas 25-32, 1989.
  6. ^ Oded Goldreich, Silvio Micali y Avi Wigderson . "Pruebas que no producen nada más que su validez o todos los lenguajes en NP tienen pruebas de conocimiento cero" , Journal of the ACM , vol. 38, n.º 3, julio de 1991, páginas 691-729.
  7. ^ Oded Goldreich, Silvio Micali y Avi Wigderson. Cómo jugar a cualquier juego mental o a un teorema de completitud para protocolos con mayoría honesta. En Actas del 19.° Simposio Anual de la ACM sobre Teoría de la Computación, páginas 218-229, ACM, 1987.
  8. ^ ab Oded Goldreich, Shafi Goldwasser y Dana Ron . 1998 Pruebas de propiedades y su conexión con el aprendizaje y la aproximación. Revista de la ACM , páginas 653-750.
  9. ^ Chor B. (1998). "Recuperación de información privada". Revista de la ACM . 45 (6): 965–982. CiteSeerX 10.1.1.51.3663 . doi :10.1145/293347.293350. S2CID  544823. 
  10. ^ Goldreich O. (1996). "Protección y simulación de software en memorias RAM ajenas" (PDF) . Revista de la ACM . 43 (3): 431–473. doi :10.1145/233551.233553. hdl : 1721.1/103684 . S2CID:  7502114.
  11. ^ B. Chor y O. Goldreich. Bits no sesgados de fuentes de aleatoriedad débil y complejidad de comunicación probabilística. SIAM J. Comp. , vol. 17, núm. 2, abril de 1988, páginas 230-261.
  12. ^ Mihir Bellare , O. Goldreich y M. Sudan. Free Bits, PCPs y no aproximabilidad: hacia resultados ajustados. SIAM J. Comp., vol. 27, n.º 3, páginas 804-915, junio de 1998.
  13. ^ Goldreich O., Sudan M. (2006). "Códigos comprobables localmente y PCP de longitud casi lineal". Revista de la ACM . 53 (4): 558–655. CiteSeerX 10.1.1.145.7477 . doi :10.1145/1162349.1162351. S2CID  2179438. 
  14. ^ "Fundamentos de criptografía - un libro de dos volúmenes [Goldreich]". www.wisdom.weizmann.ac.il .
  15. ^ ab Landau, Susan (2004). "Revisión de Fundamentos de criptografía: herramientas básicas de Oded Goldreich y Criptografía moderna, pruebas probabilísticas y pseudoaleatoriedad de Oded Goldreich y otros 8 libros de varios autores" (PDF) . Bull. Amer. Math. Soc. (NS) . 41 (3): 357–367. doi : 10.1090/s0273-0979-04-01011-0 .
  16. ^ "Complejidad computacional: una perspectiva conceptual [Goldreich]". www.wisdom.weizmann.ac.il .
  17. ^ "Criptografía moderna, pruebas probabilísticas y pseudoaleatoriedad [Goldreich]". www.wisdom.weizmann.ac.il .
  18. ^ i24NEWS. "El Comité del Premio de Israel presenta una petición contra el Ministro de Educación por interferir en la decisión del premio". I24news . Consultado el 20 de noviembre de 2021 .{{cite web}}: CS1 maint: nombres numéricos: lista de autores ( enlace )
  19. ^ https://www.haaretz.com/embeds/pdf_upload/2019/20190516-185634.pdf [ URL básica PDF ]
  20. ^ Ben Zion, Ilan (9 de abril de 2021). "El informático israelí no recibirá el premio tras firmar la petición". manufacturing.net . Consultado el 1 de mayo de 2021 .
  21. ^ "El comité del Premio Israel presenta una petición al tribunal superior por el veto del ministro al ganador de matemáticas". The Times of Israel . 30 de marzo de 2021. Los miembros se oponen a los esfuerzos del ministro de Educación Gallant para evitar que el premio se entregue a Oded Goldreich por su supuesto apoyo al BDS
  22. ^ "La Corte Suprema de Israel dice que un profesor pro-BDS no es elegible para recibir un prestigioso premio". i24news.tv . 8 de abril de 2021.
  23. ^ "נימוקי השופטים". cms.education.gov.il . Consultado el 12 de abril de 2021 .
  24. ^ חדד, תמר טרבלסי; שומפלבי, אטילה (11 de abril de 2021). "הפרופ' למתמטיקה קיבל פסלון מחתן 2004: "לשר יש זכות לשלול את פרס הליכוד"". ynet (en hebreo) . Consultado el 12 de abril de 2021 .
  25. ^ "בג"ץ ביטל את החלטתו של גלנט למנוע מפרופ' עודד גולדרייך את פרס ישראל". Maariv (en hebreo 12 de agosto de 2021). Consultado el 12 de agosto de 2021 .
  26. ^ "Ministro de Educación retiene premio Israel a académico acusado de apoyar boicot". The Times of Israel . 18 de noviembre de 2021 . Consultado el 18 de noviembre de 2021 .
  27. ^ Morag, Gilad (27 de diciembre de 2021). "AG dice que el profesor Goldreich debería recibir el Premio Israel". YNETNEWS . Consultado el 1 de enero de 2022 .
  28. ^ "Goldreich cruzó una línea roja al llamar al boicot - editorial". The Jerusalem Post . 20 de noviembre de 2021 . Consultado el 1 de diciembre de 2021 .
  29. ^ "El premio Israel no tiene que ver con la excelencia, sino con la lealtad del gobierno". Haaretz . Consultado el 1 de diciembre de 2021 .
  30. ^ Kadari-Ovadia, Shira; Kashti, Or (29 de marzo de 2022). "Tribunal Supremo ordena al Estado que entregue a un profesor de izquierda el premio Israel retenido". Haaretz . Consultado el 8 de julio de 2023 .

Enlaces externos