Нимрод Мегиддо
Перейти к навигации
Перейти к поиску
Нимрод Мегиддо (англ. Nimrod Megiddo, ивр. נמרוד מגידו) — израильско-американский математик и компьютерный учёный, научный сотрудник исследовательского центра IBM Almaden[1].
Биография[править]
В 1972 году получил докторскую степень по математике из Еврейского университета в Иерусалиме.
В 2014 году получил Премию им. Джона фон Неймана.
В начале 1980-х годов нашёл первые линейные алгоритмы времени для линейного программирования в меньших измерениях.
Преподавал в Тель-Авивском университете.
Является научным сотрудником исследовательского центра IBM Almaden в Сан-Хосе.
Сферы исследований: оптимизация, разработка и анализ алгоритмов, вычислительная геометрия, теория игр и машинное обучение.
Имеет многочисленные патенты.
Труды[править]
- N. Megiddo. Linear-time algorithms for linear programming in R3 and related problems. SIAM J. Comput., 12:759–776, 1983.
- Megiddo, Nimrod (1983), "Applying parallel computation algorithms in the design of serial algorithms", Journal of the ACM, 30 (4): 852–865.