Нимрод Мегиддо - Nimrod Megiddo

Нимрод Мегиддо
Альма-матерЕврейский университет Иерусалима
НаградыПремия Фредерика В. Ланчестера (1992)
Премия Джона фон Неймана по теории (2014)
Научная карьера
ПоляМатематика, информатика
УчрежденияИсследовательский центр Альмадена
ДокторантМайкл Машлер
Под влияниемЭдит Коэн
Интернет сайттеория.stanford.edu/ ~ мегиддо/ био.html

Нимрод Мегиддо (иврит: נמרוד מגידו) Является математик и специалист в области информатики. Он научный сотрудник IBM Исследовательский центр Альмадена. В его интересы входит оптимизация, разработка алгоритма и анализ, теория игры, и машинное обучение.[1][2][3] Он был сравнительно первым исследователем, предложившим решение Ограничивающая сфера и Задача наименьшего круга.

Образование

Мегиддо получил докторскую степень. по математике из Еврейский университет Иерусалима.[2]

Карьера и исследования

Мегиддо получил 2014 год Премия Джона фон Неймана по теории, Приз ICS 1992 г.,[нужна цитата ] и это 1992 год Премия Фредерика В. Ланчестера получатель.

В вычислительная геометрия, Мегиддо известен своими обрезать и искать и параметрический поиск методы, предложенные в 1983 г.[4][5] и используется для различных задач вычислительной геометрической оптимизации, в частности для решения задача наименьшего круга в линейное время. В 2009 году получил Институт исследований операций и управленческих наук (ИНФОРМАЦИЯ) Стипендиаты награда за вклад в теорию и применение математического программирования, включая параметрический поиск, методы внутренней точки, линейное программирование низкой размерности, вероятностный анализ симплекс-метода и вычислительную теорию игр.[6]

Рекомендации

  1. ^ Нимрод Мегиддо публикации, проиндексированные Google ученый Отредактируйте это в Викиданных
  2. ^ а б Профиль автора статьи, Компьютер, Апрель 2004 г., стр. 11
  3. ^ Нимрод Мегиддо в DBLP Сервер библиографии Отредактируйте это в Викиданных
  4. ^ Н. Мегиддо. Алгоритмы линейного времени для линейного программирования в R3 и связанные с этим проблемы. SIAM J. Comput., 12: 759–776, 1983.
  5. ^ Мегиддо, Нимрод (1983), «Применение алгоритмов параллельных вычислений при разработке последовательных алгоритмов», Журнал ACM, 30 (4): 852–865, Дои:10.1145/2157.322410, МИСТЕР  0819134.
  6. ^ «Архивная копия». Архивировано из оригинал 2015-09-15. Получено 2014-05-09.CS1 maint: заархивированная копия как заголовок (связь)