Биография
Родился 2 ноября 1948 года в Днепропетровске. В 1970 году окончил Московский государственный университет, после получения диплома поступил в аспирантуру и успешно защитил кандидатскую диссертацию в 1972 году под руководством Колмогорова. В 1978 году эмигрировал в США. В 1979 году получил диплом доктора философии по математике в Массачусетском технологическом институте. С 1980 года работает и преподаёт в Бостонском университете.
Широко известен своими научными достижениями в области теории вероятностей в применении к компьютерам, теории сложности вычислений, один из основателей таких научных направлений как информатика, теория вычислений, теория информации.
Независимо от Стивена Кука доказал в 1971 году теорему Кука — Левина, которая легла в основу одной из проблем тысячелетия, сформулированных институтом Клея. Работа была опубликована только в 1973 году, но была доложена на конференциях, что позже позволило установить приоритет Левина.
Награды
- 2004 — Медаль Колмогорова, Лондонский университет
- 2010 — Исследовательская премия Гумбольдта ()
Названы в его честь
- Теорема Кука — Левина
