MATHEMATICIAN

Leonid Levin

1948 - Today

Photo of Leonid Levin

Icon of person Leonid Levin

Leonid Anatolievich Levin ( LAY-oh-NEED LEV-in; Russian: Леони́д Анато́льевич Ле́вин [lʲɪɐˈnʲit ɐnɐˈtolʲjɪvʲɪtɕ ˈlʲevʲɪn]; Ukrainian: Леоні́д Анато́лійович Ле́він [leoˈn⁽ʲ⁾id ɐnɐˈtɔl⁽ʲ⁾ijowɪtʃ ˈlɛwin]; born November 2, 1948) is a Soviet-American mathematician and computer scientist. He is known for his work in randomness in computing, algorithmic complexity and intractability, average-case complexity, foundations of mathematics and computer science, algorithmic probability, theory of computation, and information theory. He obtained his master's degree at Moscow University in 1970 where he studied under Andrey Kolmogorov and completed the Candidate Degree academic requirements in 1972. He and Stephen Cook independently discovered the existence of NP-complete problems. Read more on Wikipedia

His biography is available in different languages on Wikipedia. Leonid Levin is the 970th most popular mathematician (down from 968th in 2019), the 1,042nd most popular biography from Ukraine (up from 1,056th in 2019) and the 31st most popular Ukrainian Mathematician.

Memorability Metrics

Loading...

Page views of Leonid Levin by language

Loading...

Among MATHEMATICIANS

Among mathematicians, Leonid Levin ranks 970 out of 1,004. Before him are Bill Gosper, Irving Kaplansky, Shreeram Shankar Abhyankar, Mary Ellen Rudin, Peter Scholze, and Dusa McDuff. After him are Richard Schoen, Grace Alele-Williams, Satish Dhawan, Frank Adams, Eric W. Weisstein, and Leonard Jimmie Savage.

Most Popular Mathematicians in Wikipedia

Go to all Rankings
Load previousLoad previous

Contemporaries

Among people born in 1948, Leonid Levin ranks 748. Before him are Raymond Keene, Patrika Darbo, Dan Issel, Robert J. Cenker, José Navarro, and Georgia Engel. After him are Sue Monk Kidd, Lynne Thigpen, Wolf Blitzer, Saroj Khan, Jim Crawford, and Anthony Moore.

Others Born in 1948

Go to all Rankings
Load previousLoad previous

In Ukraine

Among people born in Ukraine, Leonid Levin ranks 1,042 out of 1,365. Before him are Yuriy Bilonoh (1974), Valentyn Vasyanovych (1971), Vera Brezhneva (1982), Anna Sharyhina (1978), Pavel Eljanov (1983), and Oksana Lyniv (1978). After him are Artur Dmitriev (1968), Aljona Savchenko (1984), Sergey Volkov (1973), Oleksandr Bagach (1966), Diana Hajiyeva (1989), and Andriy Vorobey (1978).

Others born in Ukraine

Go to all Rankings
Load previousLoad previous

Among MATHEMATICIANS In Ukraine

Among mathematicians born in Ukraine, Leonid Levin ranks 31. Before him are Yuri Linnik (1914), Maryna Viazovska (1984), Stanisław Zaremba (1863), Andrzej Mostowski (1913), Juliusz Schauder (1899), and Mark Kac (1914). After him are Svetlana Jitomirskaya (1966).

Ukrainian born Mathematicians

Go to all Rankings
Load previousLoad previous