Левин Леонид Анатольевич (Leonid A. Levin).

Родившиеся в январе
01 02 03 04 05 06 07
08 09 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31        

Родившиеся в феврале
01 02 03 04 05 06 07
08 09 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29            

Родившиеся в марте
01 02 03 04 05 06 07
08 09 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31        

Родившиеся в апреле
01 02 03 04 05 06 07
08 09 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30          

Родившиеся в мае
01 02 03 04 05 06 07
08 09 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31        

Родившиеся в июне
01 02 03 04 05 06 07
08 09 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30          
 


 

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

 ›

Леонид Анатольевич Левин
Дата рождения:

2 ноября 1948(1948-11-02) (66 лет)

Место рождения:

Днепропетровск, Украинская ССР, СССР

Страна:

СССР, США

Научная сфера:

информатика

Место работы:

Бостонский университет

Учёная степень:

кандидат физико-математических наук (1972)
доктор философии по математике (1979)

Альма-матер:

МГУ (мехмат)
Массачусетский технологический институт

Научный руководитель:

А. Н. Колмогоров
en:Albert R. Meyer

Известен как:

один из авторов теоремы Кука - Левина

Сайт:

cs.bu.edu/~lnd/

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

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

Содержание
  • Биография
  • Награды
  • Примечания
  • Литература
  • Ссылки
Биография

Родился 2 ноября 1948 года в Днепропетровске. В 1970 году окончил Московский государственный университет, после чего работал там же на должности научного сотрудника под научным руководством Андрея Колмогорова. В 1971 году представил кандидатскую диссертацию, выполнив все формальные требования по её предварительному апробированию, диссертация была одобрена Колмогоровым, всеми оппонентами и головной организацией, однако учёная степень Левину присуждена не была. Формальной причиной для этого послужила «неопределённость политического облика» соискателя, что, в совокупности с последующими притеснениями в научных кругах, послужили одной из причин для эмиграции.

В 1972-1973 годах работал в Институте проблем передачи информации АН СССР, а с 1973 по 1977 годы - во Всесоюзном научно-исследовательском институте комплексной автоматизации нефтяной и газовой промышленности (ВНИИКАНефтегаз) на должности старшего научного сотрудника.

В 1978 году эмигрировал в США. В 1979 году получил диплом доктора философии по математике в Массачусетском технологическом институте. С 1980 года работает и преподаёт в Бостонском университете. В 2014 году избран членом Американской академии искусств и наук.

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

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

Награды
  • 2004 - Медаль Колмогорова (Лондонский университет)
  • 2010 - Премия Гумбольдта
  • 2012 - Премия Кнута
Примечания
  1. Кандидатская диссертация Л. А. Левина
  2. Отзывы на диссертацию Л. А. Левина
  3. Б. А. Трахтенброт. Памяти Андрея Петровича Ершова
  4. Интервью с Леонидом Левиным
  5. Кутателадзе С. Премия по информатике для выходца из СССР // Троицкий вариант - Наука. № 23 (117) от 20 ноября 2012. С. 14.
  6. The New 2014 Academy Members
  7. Л. А. Левин Универсальные задачи перебора (рус.) // Проблемы передачи информации. - 1973. - Т. 9. - № 3. - С. 115-116.
  8. Boris A. Trakhtenbrot A Survey of Russian Approaches to Perebor (Brute-Force Searches) Algorithms (англ.) // Annals of the History of Computing. - 1984. - Т. 6. - № 4. - С. 384-400.
  9. Second Annual Kolmogorov Lecture (англ.)
  10. Leonid Levin Wins Humboldt Research Award (англ.)
  11. ACM press release, August 22, 2012
  12. Премия Кнута 2012 присуждена Леониду Левину
Литература
  • 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.

Доп. информация

 

 








Родившиеся в июле
01 02 03 04 05 06 07
08 09 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31        

Родившиеся в августе
01 02 03 04 05 06 07
08 09 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31        

Родившиеся в сентябре
01 02 03 04 05 06 07
08 09 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30          

Родившиеся в октябре
01 02 03 04 05 06 07
08 09 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31        

Родившиеся в ноябре
01 02 03 04 05 06 07
08 09 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30          

Родившиеся в декабре
01 02 03 04 05 06 07
08 09 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31        

© 2015 famous-birthdays.ru
При использовании материалов сайта прямая, активная ссылка на источник обязательна!
Дата последнего обновления каталога именинников: 2018-10-20