Леонид Левин

• Биография Леонида Левина

  • Советский и американский математик, специалист по информатике 
  • Известен работами в области случайности, алгоритмической сложности, неразрешимости и других областях 
  • Получил образование в Московском университете и защитил кандидатскую диссертацию в 1972 году 

• Научные достижения

  • Совместно с Стивеном Куком обнаружил существование NP-полных задач 
  • Теорема Кука-Левина стала основой для одной из задач премии тысячелетия 
  • Вклад в развитие теории сложности вычислений и компьютерных наук 

• Признание и награды

  • Удостоен премии Кнута в 2012 году за открытие NP-полноты и разработку алгоритма средней сложности 
  • Член Национальной академии наук США и Американской академии искусств и наук 

• Карьера и преподавание

  • Эмигрировал в США в 1977 году, продолжил научную деятельность в Массачусетском технологическом институте 
  • С 1980 года преподает в Бостонском университете 

• Дополнительная информация

  • Его жизнь описана в книге «Не в своем уме: жизни и открытия 15 великих компьютерщиков» 
  • Имеет множество публикаций и читал лекции по своим идеям 
  • Имеет домашнюю страницу на сайте Бостонского университета и другие ссылки для дополнительной информации