Leonid Levin
Facts
19 properties- Instance of
- human
- Date of birth
- November 2, 1948
- Place of birth
- Dnipro
- Country of citizenship
- United States, Soviet Union[5][6]
- Occupation
- mathematician, computer scientist
- Employer
- Boston University (1980–present)[9]
- Field of work
- informatics, probability theory[7][8]
- Educated at
- MSU Faculty of Mechanics and Mathematics, Massachusetts Institute of Technology (?–1979), Lomonosov Moscow State University[10][11]
- Award received
- Knuth Prize (2012), Humboldt Prize (2010), Guggenheim Fellowship (1993)[15][16][17]
- Notable work
- Cook–Levin theorem[14]
- Doctoral advisor
- Andrey Kolmogorov, Albert R. Meyer[12][13]
- Doctoral student
- Gene Itkis, Ramarathnam Venkatesan, Siva Raj Rajagopalan[21][22][23]
- Academic degree
- Doctor of Philosophy (1979)[24]
- Erdős number
- 2[28]
- Member of
- American Academy of Arts and Sciences (2014–present), National Academy of Sciences (2019–present)[18][19]
- ISNI
- 0000000027617298
- VIAF cluster ID
- 70440154
- Library of Congress Authorities ID
- n87126894
- Image (Wikimedia Commons)
- LeonidLevin2010.jpg ↗
- ACM Digital Library author ID
- 81332511759
- Academic Tree ID
- 478024
- All-Russian Mathematical Portal ID
- 24873
- Awards & Winners artist ID
- 024169
- DBLP author ID
- l/LeonidALevin
- Dimensions author ID
- 013655053347.02
- Freebase ID
- /m/024169
- Google Scholar author ID
- qe_J1w4AAAAJ
Show all 23 identifiers +11
- Guggenheim fellows ID
- leonid-a-levin
- JRC Names ID
- 12037
- MR Author ID
- 113270
- Mathematics Genealogy Project ID
- 17519
- National Academy of Sciences member ID
- 2542359
- Prabook ID
- 539435
- ProofWiki ID
- Mathematician:Leonid_Anatolievich_Levin
- Scopus author ID
- 7202247114
- U.S. Copyright Office Public Records System name ID
- Levin, Leonid
- WorldCat Entities ID
- E39PBJmdrq9WBbxYFDYVjMRBT3
- ZbMATH author ID
- levin.leonid-a
Award received 3
Educated at 3
Country of citizenship 2
Doctoral advisor 2
Doctoral advisors 2
Field of work 2
Occupation 2
Academic degree 1
Employer 1
Instance of 1
Languages spoken, written or signed 1
Maintained by WikiProject 1
Named after 1
Notable work 1
Place of birth 1
Sex or gender 1
← FactGrid item ID 1
← Solved by 1
0 sources
Summary
Leonid Levin was born on November 2, 1948[1], in Dnipro[2]. He has worked as a mathematician[3] and computer scientist[4].
Body
Works and Contributions
Things named for Leonid Levin include Cook–Levin theorem[30], a theorem[31].
Why It Matters
Entities named for Leonid Levin include Cook–Levin theorem[30], a theorem[31].
FAQs
Where was Leonid Levin born?
Leonid Levin was born in Dnipro[2].
What did Leonid Levin do for work?
Leonid Levin worked as a mathematician[3] and computer scientist[4].
Where did Leonid Levin go to school?
Leonid Levin was educated at MSU Faculty of Mechanics and Mathematics[10] and Lomonosov Moscow State University[11].
What awards did Leonid Levin receive?
Honors received include Knuth Prize[15], Humboldt Prize[16], and Guggenheim Fellowship[17].