Leonid Levin
Leonid Anatolievich Levin (/leɪ.oʊˈniːd ˈlɛvɪn/ lay-oh-NEED LEV-in; Russian: Леони́д Анато́льевич Ле́вин; Ukrainian: Леоні́д Анато́лійович Ле́він; born November 2, 1948) is a Soviet-American mathematician and computer scientist. Levin was awarded the Knuth Prize in 2012 for his discovery of NP-completeness and the development of average-case complexity. His life is described in a chapter of the book Out of Their Minds: The Lives and Discoveries of 15 Great Computer Scientists.
doctoral student
Wikipage disambiguates
Wikipage redirect
Albert R. MeyerAlexander von Humboldt FoundationAlgorithmic information theoryAlgorithmic probabilityAlgorithmically random sequenceAndrey KolmogorovAverage-case complexityBoolean satisfiability problemComputational complexity theoryCook–Levin theoremDniproGregory ChaitinHard-core predicateHistory of the Jews in RussiaHumboldt PrizeJewish Ukrainian mathematiciansKnuth PrizeKolmogorov MedalKolmogorov complexityLance FortnowLeftover hash lemmaLeonidLeonid A. LevinLeonid Anatolievich LevinLevin (surname)List of American Academy of Arts and Sciences members (2006–2019)List of Boston University peopleList of Guggenheim Fellowships awarded in 1993List of International Congresses of Mathematicians Plenary and Invited SpeakersList of Jewish American computer scientistsList of Jewish mathematiciansList of Jews born in the Russian Empire and the Soviet UnionList of Russian IT developersList of Russian mathematiciansList of Russian scientistsList of Ukrainian JewsList of computer scientistsList of important publications in theoretical computer scienceList of multiple discoveriesList of people by Erdős number
Link from a Wikipage to another Wikipage
doctoral students
primaryTopic
Leonid Levin
Leonid Anatolievich Levin (/leɪ.oʊˈniːd ˈlɛvɪn/ lay-oh-NEED LEV-in; Russian: Леони́д Анато́льевич Ле́вин; Ukrainian: Леоні́д Анато́лійович Ле́він; born November 2, 1948) is a Soviet-American mathematician and computer scientist. Levin was awarded the Knuth Prize in 2012 for his discovery of NP-completeness and the development of average-case complexity. His life is described in a chapter of the book Out of Their Minds: The Lives and Discoveries of 15 Great Computer Scientists.
has abstract
Leonid Anatolievich Levin (/le ...... 15 Great Computer Scientists.
@en
Leonid Anatolievich Levin (rus ...... rèmes d'incomplétude de Gödel.
@fr
Leonid Anatolievich Levin, em ...... de começou a lecionar em 1980.
@pt
Leonid Anatólievich Levin Леон ...... mpartir clases en el año 1980.
@es
Леони́д Анато́льевич Ле́вин (р ...... ьной академии наук США (2019).
@ru
Леонід Анатолійович Левін (нар ...... и в Бостонському університеті.
@uk
레오니드 아나톨리에비치 레빈(영어: Leonid Ana ...... 발견이며, 계산 복잡도 이론의 중요한 이론적 기반이다.
@ko
academic discipline
award
birth date
1948-11-02
Link from a Wikipage to an external page
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
1,003,276,820
Link from a Wikipage to another Wikipage
birth date
1948-11-02
caption
Leonid Levin in 2010
@en
known for
name
Leonid Anatolievich Levin
@en
prizes
Knuth Prize
@en
wikiPageUsesTemplate
work institution
subject
hypernym
sameAs
comment
Leonid Anatolievich Levin (/le ...... 15 Great Computer Scientists.
@en
Leonid Anatolievich Levin (rus ...... rèmes d'incomplétude de Gödel.
@fr
Leonid Anatolievich Levin, em ...... de começou a lecionar em 1980.
@pt
Leonid Anatólievich Levin Леон ...... n la teoría de la información.
@es
Леони́д Анато́льевич Ле́вин (р ...... ьной академии наук США (2019).
@ru
Леонід Анатолійович Левін (нар ...... и в Бостонському університеті.
@uk
레오니드 아나톨리에비치 레빈(영어: Leonid Ana ...... 발견이며, 계산 복잡도 이론의 중요한 이론적 기반이다.
@ko
label
Leonid Levin
@de
Leonid Levin
@en
Leonid Levin
@es
Leonid Levin
@fr
Leonid Levin
@pt
Левин, Леонид Анатольевич
@ru
Левін Леонід Анатолійович
@uk
레오니드 레빈
@ko
sameAs
wasDerivedFrom
isPrimaryTopicOf
name
Leonid Anatolievich Levin
@en