Man leaves the world with open hands, as if to say, 'I take nothing with me.'

Midrash Ecclesiastes R. 5:14

Левин, Леонид Анатольевич - Биография

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

Contents

Биография

Родился 2 ноября 1948 года в Днепропетровске. В 1970 году окончил Московский государственный университет, после получения диплома поступил в аспирантуру и успешно защитил кандидатскую диссертацию в 1972 году под руководством Колмогорова. В 1978 году эмигрировал в США. В 1979 году получил диплом доктора философии по математике в Массачусетском технологическом институте. С 1980 года работает и преподаёт в Бостонском университете.

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

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

Награды

  • 2004 — Медаль Колмогорова, Лондонский университет
  • 2010 —

Названы в его честь

  • Теорема Кука — Левина

Примечания

Литература

Ссылки





The article is about these people:   Leonid Levin
This information is published under GNU Free Document License (GFDL).
You should be logged in, in order to edit this article.

Discussion

Please log in / register, to leave a comment

Retrieved from "http://www.jewage.org/wiki/en/Article:%D0%9B%D0%B5%D0%B2%D0%B8%D0%BD,_%D0%9B%D0%B5%D0%BE%D0%BD%D0%B8%D0%B4_%D0%90%D0%BD%D0%B0%D1%82%D0%BE%D0%BB%D1%8C%D0%B5%D0%B2%D0%B8%D1%87_-_%D0%91%D0%B8%D0%BE%D0%B3%D1%80%D0%B0%D1%84%D0%B8%D1%8F"

Welcome to JewAge!
Learn about the origins of your family