Левин, Леонид Анатольевич

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск
Леонид Анатольевич Левин
LeonidLevin2010.jpg
Дата рождения:

2 ноября 1948({{padleft:1948|4|0}}-{{padleft:11|2|0}}-{{padleft:2|2|0}}) (65 лет)

Место рождения:

Днепропетровск, Украинская ССР, СССР

Страна:

СССРFlag of the Soviet Union.svg СССР
СШАFlag of the United States.svg США

Научная сфера:

информатика

Место работы:

Бостонский университет

Учёная степень:

кандидат физико-математических наук (1972)
доктор философии по математике (1979)

Альма-матер:

МГУ (мехмат)
Массачусетский технологический институт

Научный руководитель:

А. Н. Колмогоров
en:Albert R. Meyer

Известен как:

один из авторов теоремы Кука — Левина

Сайт:

cs.bu.edu/~lnd/

Леони́д Анато́льевич Ле́вин (род. 2 ноября 1948, Днепропетровск) — советский и американский математик. Профессор информатики в Бостонском университете.

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

Родился 2 ноября 1948 года в Днепропетровске. В 1970 году окончил Московский государственный университет, после чего работал там же на должности научного сотрудника под научным руководством А. Н. Колмогорова. В 1971 году представил кандидатскую диссертацию[1], выполнив все формальные требования по её предварительному апробированию. Диссертация была одобрена А. Н. Колмогоровым, всеми оппонентами и головной организацией[2], однако учёная степень Левину присуждена не была[3][4]. Формальной причиной для этого послужила «неопределенность политического облика» соискателя, что, в совокупности с последующими притеснениями в научных кругах, послужили одной из причин для эмиграции[5].

В 1972—1973 годах работал в Институте проблем передачи информации АН СССР, а с 1973 по 1977 годы — во Всесоюзном научно-исследовательском институте комплексной автоматизации нефтяной и газовой промышленности (ВНИИКАНефтегаз) на должности старшего научного сотрудника.

В 1978 году эмигрировал в США. В 1979 году получил диплом доктора философии по математике в Массачусетском технологическом институте. С 1980 года работает и преподаёт в Бостонском университете. В 2014 году избран членом Американской академии искусств и наук[6].

Широко известен своими научными достижениями в области теории вероятностей в применении к компьютерам, теории сложности вычислений, один из основателей таких научных направлений как информатика, теория вычислений, теория информации.

Независимо от Стивена Кука доказал в 1971 году теорему Кука — Левина, которая легла в основу проблемы равенства классов P и NP (эта проблема является одной из задач тысячелетия). Работа была опубликована только в 1973 году[7], но была доложена на конференциях, что позже позволило установить приоритет Левина[8].

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

Названы в его честь[править | править вики-текст]

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

Литература[править | править вики-текст]

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