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

Нарендра Кармаркар
Дата рождения	1957
Место рождения	Гвалиор, Мадхья-Прадеш, Индия
Страна	Индия
Место работы	Bell Labs
Альма-матер	Калифорнийский технологический институт Калифорнийский университет в Беркли Индийский технологический институт Бомбея[d]
Научный руководитель	Ричард Мэннинг Карп
Награды и премии	Премия Париса Канеллакиса (2000) премия Фредерика У. Ланчестера[d] (1984)

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

Биография

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

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

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

Награды

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

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

Ссылки

• Distinguished Alumnus 1996 (недоступная ссылка) IIT Bombay.
• Narendra Karmakar Архивная копия от 14 февраля 2019 на Wayback Machine on IBM Reasearch
• Article with links IIT Bombay Heritage Fund.