Леонид Анатольевич Левин
Леони́д Анато́льевич Ле́вин (англ. Leonid Anatolievich Levin) — советский и американский математик, специалист в области теории вычислительной сложности, соавтор теоремы Кука — Левина, профессор информатики в Бостонском университете, кандидат физико-математических наук[1].
Научная карьера[править]
Леонид Левин родился 2 ноября 1948 года в Днепропетровске.
В 1970 году окончил мехмат МГУ.
Затем работал в МГУ научным сотрудником под научным руководством А.Н. Колмогорова.
В 1971 году представил кандидатскую диссертацию, выполнив все формальные требования по её предварительному апробированию, диссертация была одобрена Колмогоровым, всеми оппонентами и головной организацией, но учёная степень Л. Левину присуждена не была. Формальной причиной отказа послужила «неопределённость политического облика» Левина.
В том же 1971 году независимо от Стивена Кука доказал теорему Кука — Левина, благодаря которой была сформулирована проблема равенства классов P и NP, ставшая одной из задач тысячелетия. Работа Левина была опубликована лишь в 1973 году, однако была доложена на конференциях, что позволило установить приоритет Левина.
В 1972−1973 годах работал в Институте проблем передачи информации Академии наук СССР.
В 1973−1977 годах — старший научный сотрудник во Всесоюзном научно-исследовательском институте комплексной автоматизации нефтяной и газовой промышленности.
В 1978 году эмигрировал в Соединённые Штаты.
В 1979 году получил степень доктора философии по математике в Массачусетском технологическом институте.
С 1980 года Левин работает и преподаёт в Бостонском университете.
В 2004 году был удостоен медали Колмогорова Лондонского университета.
В 2010 году — лауреат премии Гумбольдта.
В 2012 году — лауреат премии Кнута.
В 2014 году стал членом Американской академии искусств и наук.
Главные результаты получены в ходе исследований в области теории вероятностей в применении к информатике, а также в теории сложности вычислений.
Примечания[править]
- Родившиеся 2 ноября
- Родившиеся в 1948 году
- Персоналии по алфавиту
- Родившиеся в Днепропетровске
- Учёные по алфавиту
- Члены Американской академии искусств и наук
- Преподаватели Бостонского университета
- Кандидаты физико-математических наук
- Выпускники Массачусетского технологического института
- Выпускники механико-математического факультета МГУ
- Математики по алфавиту
- Математики СССР
- Математики США
- Математики XX века
- Математики XXI века
- Публицисты
- Учёные в области информатики СССР
- Учёные в области информатики США
- Ученики Колмогорова
- Лауреаты премии Кнута
- Лауреаты премии Гумбольдта
- Евреи на Украине
- Евреи в СССР
- Ашкеназы
- Евреи в США
- Евреи-математики