stringtranslate.com

Oded Goldreich

Oded Goldreich ( hebreo : עודד גולדרייך ; n. 1957) es profesor de informática en la facultad de matemáticas e informática del Instituto Weizmann de Ciencias de Israel. Sus intereses de investigación se encuentran dentro de 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 de matemáticas.

Biografía

Goldreich recibió un doctorado en informática en Technion en 1983 con 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 criptografía [9] [10] y complejidad computacional . [11] [12] [13]

Goldreich también es autor de varios libros, entre ellos: Foundations of Cryptography [14] , que viene en dos volúmenes (volumen 1 en 2001 [15] y volumen 2 en 2004), Computational Complexity: A Conceptual Perspective [16] (2008) y Modern Cryptography. , Pruebas probabilísticas y pseudoaleatoriedad [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, incluida la criptografía, la aleatoriedad, las pruebas comprobables probabilísticamente, la inaproximabilidad, las pruebas de propiedades y la teoría de la complejidad en general". Contribuciones, avanzó en estos campos a través de muchos artículos de estudio 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 teórica de la informática 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 elecció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 llamando al parlamento alemán a no equiparar el BDS con el antisemitismo. [18] [19] Sin embargo, según Goldreich, no apoyó al BDS sino que firmó una petición pidiendo el cese de la financiación de la UE para la Universidad israelí Ariel en la Cisjordania ocupada . [20] El comité del premio solicitó a la Corte Suprema de Israel que garantizara que Goldreich ganaría el premio. [21] El 8 de abril de 2021, la Corte Suprema 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, la Corte Suprema escribió: "consideramos apropiado en esta etapa 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 sobre una petición que el profesor Goldreich firmado que fue publicado hace unas dos semanas." Esto significaba que el asunto debería ser resuelto por el nuevo Ministro 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 dijo al Tribunal Superior que el Prof. Goldreich debería recibir el Premio Israel en 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 los 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á la marca de la excelencia científica sino 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 Prof. Goldreich. [30]

Vida personal

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

Ver también

Referencias

  1. ^ ab "El premio Knuth 2017 se otorga a Oded Goldreich" (PDF) (Presione soltar). Grupo de interés especial de ACM en 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". El Proyecto de Genealogía de las Matemáticas . 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" Revista de la ACM , vol. 33, núm. 4, octubre de 1986, páginas 792-807.
  5. ^ Oded Goldreich y Leonid Levin . Predicados incondicionales 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 . "Las pruebas que no aportan nada más que su validez o que todos los idiomas en NP tienen pruebas de conocimiento cero" Revista de la ACM , vol. 38, núm. 3, julio de 1991, páginas 691-729.
  7. ^ Oded Goldreich, Silvio Micali y Avi Wigderson. Cómo jugar cualquier juego mental o un teorema de completitud para protocolos con mayoría honesta. En Actas del 19º Simposio Anual de 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 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 imparciales 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. Sudán. Bits gratuitos, PCP y no aproximabilidad: hacia resultados ajustados. SIAM J. Comp., vol. 27, No. 3, páginas 804-915, junio de 1998.
  13. ^ Goldreich O., Sudán 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 la criptografía: un libro de dos volúmenes [Goldreich]". www.wisdom.weizmann.ac.il .
  15. ^ ab Landau, Susan (2004). "Revisión de los fundamentos de la criptografía: herramientas básicas de Oded Goldreich y criptografía moderna, pruebas probabilísticas y pseudoaleatoriedad de Oded Goldreich y otros ocho libros de varios autores" (PDF) . Toro. América. Matemáticas. 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 inmiscuirse en la decisión de concesión". I24noticias . Consultado el 20 de noviembre de 2021 .{{cite web}}: Mantenimiento CS1: nombres numéricos: lista de autores ( enlace )
  19. ^ https://www.haaretz.com/embeds/pdf_upload/2019/20190516-185634.pdf [ URL simple PDF ]
  20. ^ Ben Zion, Ilan (9 de abril de 2021). "El informático israelí no recibirá el premio después de firmar la petición". fabricación.net . Consultado el 1 de mayo de 2021 .
  21. ^ "El comité del Premio de Israel solicita al tribunal superior el veto del ministro al ganador de matemáticas". Los tiempos de Israel . 30 de marzo de 2021. Los miembros objetan los esfuerzos del Ministro de Educación Gallant para evitar que el premio recaiga en Oded Goldreich por su presunto apoyo al BDS.
  22. ^ "La Corte Suprema de Israel dice que el profesor pro-BDS no es elegible para recibir un premio prestigioso". 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). "ST. 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. ^ "El ministro de Educación retiene el premio Israel a un académico acusado de respaldar el boicot". Los tiempos de 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". YNETNOTICIAS . Consultado el 1 de enero de 2022 .
  28. ^ "Goldreich cruzó una línea roja al pedir un boicot - editorial". El Correo de Jerusalén . 20 de noviembre de 2021 . Consultado el 1 de diciembre de 2021 .
  29. ^ "El premio Israel no se trata de excelencia, sino de lealtad del gobierno". Haaretz . Consultado el 1 de diciembre de 2021 .
  30. ^ Kadari-Ovadia, Shira; Kashti, Or (29 de marzo de 2022). "El Tribunal Superior ordena al Estado que otorgue a un profesor de izquierda el premio Israel retenido". Haaretz . Consultado el 8 de julio de 2023 .

enlaces externos