Leonid Levin
Sign in to saveAlso known as Leonid Anatolievich Levin, Leonid A. Levin
Soviet-American mathematician and computer scientist
OverviewAI-generated
Leonid Levin is a mathematician and computer scientist born in Dnipro in 1948. He holds citizenship in the United States and the Soviet Union. Levin earned his Doctor of Philosophy degree and was educated at MSU Faculty of Mechanics and Mathematics, Massachusetts Institute of Technology, and Lomonosov Moscow State University. His doctoral advisors were Andrey Kolmogorov and Albert R. Meyer. He works in the fields of informatics and probability theory.
Levin is the author of the Cook–Levin theorem. He has been employed by Boston University. He is a member of the American Academy of Arts and Sciences and the National Academy of Sciences. His awards include the Knuth Prize, Humboldt Prize, and Guggenheim Fellowship. He speaks English. Levin also has an Erdős number of 2.
Synthesized by Vinony from 20 facts across 3 sources: Wikidata, Open Library, Vinony collections. Generated from structured data (not the Wikipedia text) and checked against those facts — may still contain errors.
Person · Open Library
- Works
- 8
Top works
- Генералиссимус зарыт в холмогорах
- Stikhi o glavnom
- Voĭna i li͡ubovʹ
- Arkhitektor Leonid Levin
- 1, 2, 3, 4 ...
via Open Library + Wikidata
Wikidata facts
- Instance of
- human
- Gender
- male
- Citizenship
- Soviet Union
- Place of birth
- Dnipro
- Occupation
- computer scientist
- Educated at
- Lomonosov Moscow State University
- Employer
- Boston University
- Languages spoken
- English language
- Notable work
- Cook–Levin theorem
- Academic degree
- Doctor of Philosophy
- Doctoral advisor
- Albert R. Meyer
- Field of work
- probability theory
- Image
- LeonidLevin2010.jpg
Show 5 more facts
- date of birth
- 1948-11-02
- Commons category
- Leonid Levin
- Erdős number
- 2
- member of
- National Academy of Sciences
- maintained by WikiProject
- WikiProject Mathematics
Sources (3)
via Wikidata · CC0