Леонід Анатолійович Левін (нар. 2 листопада 1948, Дніпропетровськ) — радянський і американський математик, фахівець в області теорії обчислювальної складності. Професор інформатики в Бостонському університеті.
Леонід Анатолійович Левін | |
---|---|
Народився | 2 листопада 1948 (75 років) Дніпропетровськ, Українська РСР, СРСР |
Місце проживання | США |
Країна | США СРСР |
Діяльність | математик, інформатик |
Alma mater | d Массачусетський технологічний інститут (1979) МДУ[1] |
Галузь | математика |
Заклад | Бостонський університет |
Науковий ступінь | доктор філософії[1] (1979) |
Науковий керівник | Колмогоров Андрій Миколайович і d[1] |
Аспіранти, докторанти | d[1] d[1] d[1] |
Членство | Американська академія мистецтв і наук[2] Національна академія наук США[3] |
Нагороди | |
Левін Леонід Анатолійович у Вікісховищі |
Життєпис
Народився 2 листопада 1948 року в Дніпропетровську.
1970 — закінчив Московський державний університет, після чого працював там же на посаді наукового співробітника під науковим керівництвом Андрія Колмогорова.
1971 — представив кандидатську дисертацію, виконавши всі формальні вимоги щодо її попереднього опробування, дисертація була схвалена Колмогоровим, усіма опонентами і головною організацією, однак вчений ступінь Левіну присуджена не була. Формальною причиною для цього послужила «невизначеність політичного обличчя» здобувача, що, в сукупності з наступними утисками в наукових колах, стали однією з причин еміграції.
В 1972—1973 роках працював в , а з 1973 по 1977 роки — у Всесоюзному науково-дослідному інституті комплексної автоматизації нафтової і газової промисловості (ВНИИКАНефтегаз) на посаді старшого наукового співробітника.
У 1978 році емігрував в США. У 1979 році отримав диплом доктора філософії з математики в Массачусетському технологічному інституті.
1980 — працює і викладає в Бостонському університеті.
2014 — обраний членом Американської академії мистецтв і наук.
Основні результати в області теорії ймовірностей в застосуванні до інформатики, теорії складності обчислень.
Незалежно від Стівена Кука довів у 1971 році теорему Кука — Левіна, завдяки якій була сформульована проблема рівності класів P і NP, яка стала однією з задач тисячоліття. Робота була опублікована лише в 1973 році, але була повідомлена на конференціях, що пізніше дозволило встановити пріоритет Левіна.
Нагороди
- 2004 — (Лондонський університет)
- 2010 — Премія Гумбольдта
- 2012 — Премія Кнута
Примітки
- Математичний генеалогічний проєкт — 1997.
- https://www.amacad.org/person/leonid-levin
- http://www.nasonline.org/member-directory/members/2542359.html
- (PDF). Архів оригіналу (PDF) за 29 березня 2017. Процитовано 11 січня 2017.
- (PDF). Архів оригіналу (PDF) за 4 березня 2016. Процитовано 11 січня 2017.
- . Архів оригіналу за 19 червня 2017. Процитовано 11 січня 2017.
- . Архів оригіналу за 14 жовтня 2017. Процитовано 11 січня 2017.
- Кутателадзе С. Премия по информатике для выходца из СССР [ 25 жовтня 2016 у Wayback Machine.] // . № 23 (117) от 20 ноября 2012. С. 14.
- (PDF). Архів оригіналу (PDF) за 19 квітня 2016. Процитовано 11 січня 2017.
- Л. А. Левин Универсальные задачи перебора [ 10 жовтня 2017 у Wayback Machine.] (рус.) // Проблемы передачи информации. — 1973. — Т. 9, № 3. — С. 115—116.
- 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.
- Second Annual Kolmogorov Lecture [ 5 березня 2016 у Wayback Machine.] (англ.)
- Leonid Levin Wins Humboldt Research Award [ 30 травня 2010 у Wayback Machine.] (англ.)
- . Архів оригіналу за березень 3, 2016. Процитовано січень 11, 2017.
- . Архів оригіналу за 16 січня 2017. Процитовано 11 січня 2017.
Література
- 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). — .
Посилання
- Персональная страница на сайте Бостонского университета [Архівовано 8 травня 2012 у WebCite] (англ.).
- Curriculum vitae [Архівовано 8 травня 2012 у WebCite] (англ.).
- Список публикаций [ 29 травня 2016 у Wayback Machine.] (англ.).
- Диссертация А. Л. Левина [ 29 березня 2017 у Wayback Machine.]
- Отзывы о диссертации Л. А. Левина [ 4 березня 2016 у Wayback Machine.]
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет