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

Биография

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

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

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

Награды

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

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

Примечания

Ссылки

• (недоступная ссылка) IIT Bombay.
• от 14 февраля 2019 на Wayback Machine on IBM Reasearch
• IIT Bombay Heritage Fund.