Левин Леонид Анатольевич в 1966 году окончил физико-математическую школу-интернат №18 имени А.Н.Колмогорова при МГУ, в 1970 году – механико-математический факультет Московского государственного университета имени М.В.Ломоносова, а затем – аспирантуру МГУ имени М.В.Ломоносова. С 1972 года – кандидат физико-математических наук. В 1979 году получил иностранную научную степень в Массачусетском технологическом институте.
С1970 по 1972 год – научный сотрудник лаборатории статистических методов МГУ. С 1972 по 1973 год – ассистент Института проблем передачи информации Российской академии наук. С 1973 по 1977 год – старший научный сотрудник Центрального научно-исследовательского института комплексной автоматизации. С 1978 по 1980 год – научный сотрудник Массачусетского технологического института. В 1986 году – приглашённый профессор университета Беркли. В 1987 году – приглашённый профессор Калифорнийского технологического института. С 1993 по 1994 год – приглашённый профессор Hebrew University. С 1993 по 1994 год – член сообщества Guggenheim Foundation. С 1999 года – приглашённый профессор University of London. С 2001 по 2002 год – CMI Scholar Clay Mathematics Institute. С 2001 по 2002 год – профессор Institut des Hautes Etudes Scientifiques. С 1980 года – профессор Boston University.
Широко известен за свои работы в области представления случайностей в компьютерах, теории вычисления сложности алгоритмов, основ математики и информатики, теории вычислений. Независимо доказал теорему Левина-Кука (теорема о NP-полноте).
При написании статьи использовались материалы с сайтов www.cs.bu.edu и wikipedia.org.
Основатель школы
