Меню
Главная
Случайная статья
Настройки
Кармаркар, Нарендра
Материал из
https://ru.wikipedia.org
Нарендра Кармаркар
(
англ.
Narendra Karmarkar
; род. 1957) —
индийский
и
американский
математик
, разработавший алгоритм, ставший известным под его именем (
алгоритм Кармаркара
).
Содержание
1
Биография
2
Награды
3
Примечания
4
Ссылки
Биография
Родился в
Гвалиоре
в семье
маратхи
. Получил диплом бакалавра электротехники
Индийского технического института Бомбея
[англ.]
в 1978 году, магистра наук в
Калифорнийском технологическом институте
и
доктора философии
в области информатики в
Калифорнийском университете в Беркли
.
В
1984 году
, когда работал в
Bell Labs
в
Нью-Джерси
, опубликовал
полиноминальный
алгоритм, ставший важным результатом для
линейного программирования
и впоследствии названный его именем.
Был профессором
Института фундаментальных исследований Тата
в
Мумбаи
. С 2008 года и по настоящее время
[
1
]
работает над новой архитектурой для суперкомпьютеров.
Награды
За разработку алгоритма большое количество наград и премий, среди них:
Премия Канеллакиса
(
ACM
, 2000);
Премия Раманунджана
(Азиатский институт информатики, 1989);
Премия Фалкерсона
по дискретной математике (
AMS
и
MPS
, 1988);
Международная премия для молодых учёных имени Маркони (1985);
Премия Фредерика Ланчестера
[англ.]
(
Американское общество исследования операций
, 1984);
Примечания
NARENDRA KARMARKAR. Massively Parallel Systems and Global Optimizasion
(неопр.)
. Дата обращения: 2 августа 2014.
Архивировано
29 января 2015 года.
Ссылки
Distinguished Alumnus 1996
(недоступная ссылка)
IIT Bombay.
Narendra Karmakar
Архивная копия
от 14 февраля 2019 на
Wayback Machine
on IBM Reasearch
Article with links
IIT Bombay Heritage Fund.