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

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

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

Биография

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

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

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

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

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

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.