Нимрод Мегиддо

Материал из Циклопедии
Перейти к: навигация, поиск

Нимрод Мегиддо

נמרוד מגידו
Jr2хз кто может и он.png
Место рождения Израиль













Нимрод Мегиддо (англ. 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.

[править] Источники

Персональные инструменты
Пространства имён

Варианты
Действия
Навигация
Инструменты