Noga Alon ( hebreo : נוגה אלון ; nacido el 17 de febrero de 1956) es un matemático israelí y profesor de matemáticas en la Universidad de Princeton conocido por sus contribuciones a la combinatoria y la informática teórica , habiendo sido autor de cientos de artículos.
Noga Alon | |
---|---|
Nació | |
Nacionalidad | Israel |
alma mater | Universidad Hebrea de Jerusalén |
Conocido por | Nullstellensatz combinatorio |
Premios | Premio George Pólya (2000) Premio Gödel (2005) Premio Israel de Matemáticas (2008) |
Carrera científica | |
Campos | Matemáticas Informática teórica |
Instituciones | Instituto de Estudios Avanzados de la Universidad de Tel Aviv Microsoft Research , Herzeliya |
Tesis | Problemas extremos en combinatoria (1983) |
Asesor de doctorado | Micha Perles |
Estudiantes de doctorado | Gregory Gutin Michael Krivelevich Benny Sudakov Uri Zwick |
Sitio web | www |
Antecedentes académicos
Alon es profesor de matemáticas en la Universidad de Princeton y profesor emérito de Baumritter de matemáticas y ciencias de la computación en la Universidad de Tel Aviv , Israel. Se graduó de la Escuela Hebrea Reali en 1974 y recibió su Ph.D. en Matemáticas en la Universidad Hebrea de Jerusalén en 1983 y ocupó puestos de visita en varios institutos de investigación, incluidos el MIT , el Instituto de Estudios Avanzados en Princeton , IBM Almaden Research Center , Bell Labs , Bellcore y Microsoft Research . Es miembro de los consejos editoriales de más de una docena de revistas internacionales, desde 2008 es el editor en jefe de Random Structures and Algorithms . Ha impartido conferencias en numerosos congresos, incluidos discursos plenarios en el Congreso Europeo de Matemáticas de 1996 y en el Congreso Internacional de Matemáticos de 2002 , el Turán Memorial Lectures de 2009, [1] y una conferencia en el Congreso Internacional de Matemáticos de 1990 .
Investigar
Alon ha publicado más de quinientos trabajos de investigación, la mayoría en combinatoria y en informática teórica , y un libro. También ha publicado bajo el seudónimo de "A. Nilli".
Alon es el fundador principal de Combinatorial Nullstellensatz, que tiene muchas aplicaciones en combinatoria y teoría de números .
Trabajos seleccionados
Libros
- 1992. El método probabilístico . (con Joel Spencer ) Wiley.
Artículos
- 1996. La complejidad espacial de la aproximación de los momentos de frecuencia . (con Yossi Matias y Mario Szegedy ) ACM STOC '96 .
- ganó su Premio Gödel en 2005.
- 1987. La complejidad del circuito monótono de las funciones booleanas . (con Ravi B Boppana). Combinatorica 1987, Volumen 7, Número 1
- 1986. Autovalores y expansores . Combinatorica 1986, Volumen 6, Número 2 .
Premios
Alon ha recibido varios premios, incluidos los siguientes:
- 1989 - Premio Erdős ;
- 1991 - Premio Feher;
- 2000 - Premio Pólya ;
- 2001 - Premio Bruno Memorial;
- 2005 - Premio Landau;
- 2005 - Premio Gödel (con Yossi Matias y Mario Szegedy ); por su contribución fundamental a los algoritmos de transmisión .
- 2008 - Premio Israel , de matemáticas. [2] [3]
- 2011 - Premio EMET , de matemáticas.
- 2021 - Premio Leroy P. Steele de Exposición Matemática (en conjunto con Joel Spencer ). [4]
Además, Alon ha sido miembro de la Academia de Ciencias y Humanidades de Israel desde 1997. En 2015 fue elegido miembro de la American Mathematical Society [5] e impartió la Conferencia Łojasiewicz (sobre el "Signrank y sus aplicaciones en combinatoria y complejidad ") en la Universidad Jagellónica de Cracovia . En 2017 se convirtió en miembro de la Association for Computing Machinery . [6]
Ver también
- Problema de división del collar
- Código de colores
- Lista de ganadores del premio de Israel
- Alon-Boppana obligado
Referencias
- ^ "Conferencias Memorial Turán" .
- ^ "Sitio oficial del Premio Israel (en hebreo) - CV del destinatario"
- ^ "Sitio oficial del premio de Israel (en hebreo) - Justificación de los jueces para la concesión al destinatario" .
- ^ Premio Leroy P. Steele 2021
- ^ 2016 Class of the Fellows of the AMS , American Mathematical Society , consultado el 16 de noviembre de 2015.
- ^ Personal de Cacm (marzo de 2017), "ACM Recognizes New Fellows", Comunicaciones de ACM , 60 (3): 23, doi : 10.1145 / 3039921 , S2CID 31701275.
enlaces externos
- Página de inicio de Noga Alon
- Noga Alon en el Proyecto de genealogía matemática
- Perfil de autor en la base de datos zbMATH
- ml40wAAAAJ & hl = en & oi = ao Google Scholar de Noga Alon , el índice h es 98.