Nimrod Megiddo ( hebreo : נמרוד מגידו ) es matemático e informático . Es un científico investigador del IBM Almaden Research Center . Sus intereses incluyen optimización, diseño y análisis de algoritmos , teoría de juegos y aprendizaje automático . [1] [2] [3] Fue un investigador comparativamente pionero en proponer una solución al problema de la esfera delimitadora y del círculo más pequeño .
Nimrod Megiddo | |
---|---|
alma mater | Universidad Hebrea de Jerusalén |
Premios | Premio Frederick W. Lanchester (1992) Premio Teórico John von Neumann (2014) |
Carrera científica | |
Campos | Matemáticas, informática |
Instituciones | Centro de Investigación de Almaden |
Asesor de doctorado | Michael Maschler |
Influenciado | Edith Cohen |
Sitio web | teoría |
Educación
Meguido recibió su doctorado. en matemáticas de la Universidad Hebrea de Jerusalén . [2]
Carrera e investigación
Megiddo recibió el Premio Teórico John von Neumann 2014 , el Premio ICS 1992, [ cita requerida ] y recibió el Premio Frederick W. Lanchester 1992 .
En la geometría computacional , Meguido es conocido por su ciruela y la búsqueda y de búsqueda paramétricos técnicas tanto sugirió en 1983 [4] [5] y se utiliza para diversos problemas de cálculo de optimización geométricas, en particular para resolver el problema más pequeño círculo en tiempo lineal. En 2009 recibió el premio Fellows del Instituto de Investigación Operativa y Ciencias de la Gestión (INFORMS) por contribuciones a la teoría y aplicación de la programación matemática, incluyendo búsquedas paramétricas, métodos de puntos interiores, Programación Lineal de baja dimensión, análisis probabilístico del método simplex y computacional. teoría de juego. [6]
Referencias
- ^ Publicaciones de Nimrod Megiddo indexadas por Google Scholar
- ^ a b Perfil del autor en un artículo , Computer , abril de 2004, p. 11
- ^ Nimrod Megiddo en elservidor de bibliografía DBLP
- ^ N. Megiddo. Algoritmos de tiempo lineal para programación lineal en R 3 y problemas relacionados. SIAM J. Comput., 12: 759-776, 1983.
- ^ Megiddo, Nimrod (1983), "Aplicación de algoritmos de cálculo paralelo en el diseño de algoritmos seriales", Journal of the ACM , 30 (4): 852–865, doi : 10.1145 / 2157.322410 , MR 0819134.
- ^ "Copia archivada" . Archivado desde el original el 15 de septiembre de 2015 . Consultado el 9 de mayo de 2014 .CS1 maint: copia archivada como título ( enlace )