Про знаменитості
Леонід Анатолійович Левін: біографія
День народження 02 листопада 1948
радянський і американський математик
Біографія
Народився 2 листопада 1948 року в Дніпропетровську. У 1970 році закінчив Московський державний університет, після отримання диплома поступив в аспірантуру і успішно захистив кандидатську дисертацію в 1972 році під керівництвом Колмогорова. У 1978 році емігрував до США. У 1979 році отримав диплом доктора філософії з математики в Массачусетському технологічному інституті. З 1980 року працює і викладає у Бостонському університеті.
Широко відомий своїми науковими досягненнями в галузі теорії ймовірностей у застосуванні до комп'ютерів, теорії складності обчислень, один із засновників таких наукових напрямів як інформатика, теорія обчислень, теорія інформації.
Незалежно від Стівена Кука довів у 1971 році теорему Кука - Левіна, яка лягла в основу однієї з проблем тисячоліття, сформульованих інститутом Клея. Робота була опублікована лише в 1973 році, але була повідомлена на конференціях, що пізніше дозволило встановити пріоритет Левіна.
Нагороди
- 2010 - Дослідницька премія Гумбольдта (англ.)
- 2004 - Медаль Колмогорова, Лондонський університет