Кармаркар, Нарендра

Перейти к навигацииПерейти к поиску
Нарендра Кармаркар
Дата рождения1957
Место рождения
Страна
Род деятельностиматематик, специалист в области информатики
Место работы
Альма-матер
Научный руководительРичард Мэннинг Карп
Награды и премии

Нарендра Кармаркар (англ. Narendra Karmarkar; род. 1957) — индийский и американский математик, разработавший алгоритм, ставший известным под его именем (алгоритм Кармаркара).

Биография

Родился в Гвалиоре в семье маратхи. Получил диплом бакалавра электротехники Индийского технического института Бомбея[англ.] в 1978 году, магистра наук в Калифорнийском технологическом институте и доктора философии в области информатики в Калифорнийском университете в Беркли.

В 1984 году, когда работал в Bell Labs в Нью-Джерси, опубликовал полиноминальный алгоритм, ставший важным результатом для линейного программирования и впоследствии названный его именем.

Был профессором Института фундаментальных исследований Тата в Мумбаи. С 2008 года и по настоящее время[1] работает над новой архитектурой для суперкомпьютеров.

Награды

За разработку алгоритма большое количество наград и премий, среди них:

  • Премия Канеллакиса (ACM, 2000);
  • Премия Раманунджана (Азиатский институт информатики, 1989);
  • Премия Фалкерсона по дискретной математике (AMS и MPS, 1988);
  • Международная премия для молодых учёных имени Маркони (1985);
  • Премия Фредерика Ланчестера[англ.] (Американское общество исследования операций, 1984);

Примечания

  1. NARENDRA KARMARKAR. Massively Parallel Systems and Global Optimizasion. Дата обращения: 2 августа 2014. Архивировано 29 января 2015 года.

Ссылки