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

Материал из Википедии — свободной энциклопедии
Это старая версия этой страницы, сохранённая Luckas-bot (обсуждение | вклад) в 21:39, 29 ноября 2010 ([r2.5.2] робот добавил: pt:Leonid Levin). Она может серьёзно отличаться от текущей версии.
Перейти к навигации Перейти к поиску
Отпатрулированная версия этой страницы, проверенная 29 ноября 2010, была основана на этой версии.
В Википедии есть статьи о других людях с фамилией Левин.
Леонид Анатольевич Левин
Дата рождения 2 ноября 1948(1948-11-02) (76 лет)
Место рождения Днепропетровск, Украинская ССР, СССР
Страна СССР, США
Род деятельности математик, специалист в области информатики
Научная сфера информатика
Место работы Бостонский университет
Альма-матер МГУ
Массачусетский технологический институт
Учёная степень кандидат физико-математических наук (1972)
доктор философии по математике (1979)
Научный руководитель А. Н. Колмогоров
Известен как один из авторов теоремы Кука — Левина
Награды и премии
Сайт cs.bu.edu/~lnd/
Логотип Викисклада Медиафайлы на Викискладе

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

Биография

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

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

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

Награды

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

Примечания

  1. ↑ Л. А. Левин. Универсальные задачи перебора // Проблемы передачи информации. — 1973. — Т. 9, № 3. — С. 115—116.
  2. ↑ Boris A. Trakhtenbrot. A Survey of Russian Approaches to Perebor (Brute-Force Searches) Algorithms (англ.) // Annals of the History of Computing. — 1984. — Vol. 6, no. 4. — P. 384—400.
  3. ↑ Second Annual Kolmogorov Lecture (англ.)
  4. ↑ Leonid Levin Wins Humboldt Research Award (англ.)

Литература

  • Dennis Elliott Shasha, Cathy A. Lazere. Stephen Cook and Leonid Levin: A good solution is hard to find // Out of their minds: the lives and discoveries of 15 great computer scientists. — Springer, 1998. — С. 139—156. — 291 с. — (Copernicus Series). — ISBN 0387982698.

Ссылки

Источник — https://ru.wikipedia.org/w/index.php?title=Левин,_Леонид_Анатольевич&oldid=29788230