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

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

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

LeonidLevin2010.jpg
Дата рождения 2 ноября 1948 года
Место рождения Днепропетровск, Советский Союз













Леони́д Анато́льевич Ле́вин (англ. Leonid Anatolievich Levin) — советский и американский математик, специалист в области теории вычислительной сложности, соавтор теоремы Кука — Левина, профессор информатики в Бостонском университете, кандидат физико-математических наук[1].

[править] Научная карьера

Леонид Левин родился 2 ноября 1948 года в Днепропетровске.

В 1970 году окончил мехмат МГУ.

Затем работал в МГУ научным сотрудником под научным руководством А.Н. Колмогорова.

В 1971 году представил кандидатскую диссертацию, выполнив все формальные требования по её предварительному апробированию, диссертация была одобрена Колмогоровым, всеми оппонентами и головной организацией, но учёная степень Л. Левину присуждена не была. Формальной причиной отказа послужила «неопределённость политического облика» Левина.

В том же 1971 году независимо от Стивена Кука доказал теорему Кука — Левина, благодаря которой была сформулирована проблема равенства классов P и NP, ставшая одной из задач тысячелетия. Работа Левина была опубликована лишь в 1973 году, однако была доложена на конференциях, что позволило установить приоритет Левина.

В 19721973 годах работал в Институте проблем передачи информации Академии наук СССР.

В 19731977 годах — старший научный сотрудник во Всесоюзном научно-исследовательском институте комплексной автоматизации нефтяной и газовой промышленности.

В 1978 году эмигрировал в Соединённые Штаты.

В 1979 году получил степень доктора философии по математике в Массачусетском технологическом институте.

С 1980 года Левин работает и преподаёт в Бостонском университете.

В 2004 году был удостоен медали Колмогорова Лондонского университета.

В 2010 году — лауреат премии Гумбольдта.

В 2012 году — лауреат премии Кнута.

В 2014 году стал членом Американской академии искусств и наук.

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

[править] Примечания


Персональные инструменты
Пространства имён

Варианты
Действия
Навигация
Инструменты