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

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

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

Биография[править | править вики-текст]

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

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

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

Награды[править | править вики-текст]

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

Ссылки[править | править вики-текст]

Примечания[править | править вики-текст]