Leonid Levin

URI: https://gptkb.org/entity/Leonid_Levin
GPTKB entity
Statements (27)
Predicate Object
gptkbp:instanceOf gptkb:person
gptkbp:awardReceived gptkb:Gödel_Prize
gptkb:Paris_Kanellakis_Award
gptkb:Knuth_Prize
gptkbp:birthDate 1948-11-02
gptkbp:birthPlace gptkb:Dnipropetrovsk
gptkbp:citizenship gptkb:Soviet_Union
gptkb:United_States
gptkbp:doctoralAdvisor gptkb:Alexander_Shen
gptkb:Andrey_Kolmogorov
gptkbp:education gptkb:Moscow_State_University
gptkbp:employer gptkb:Boston_University
gptkbp:field gptkb:complexity_theory
theoretical computer science
algorithmic information theory
https://www.w3.org/2000/01/rdf-schema#label Leonid Levin
gptkbp:knownFor gptkb:Levin_reduction
gptkb:Levin_search
gptkb:Kolmogorov_complexity
gptkb:NP-completeness
gptkbp:memberOf gptkb:American_Academy_of_Arts_and_Sciences
gptkbp:nationality gptkb:American
gptkb:Soviet
gptkbp:occupation gptkb:computer_scientist
gptkb:mathematician
gptkbp:bfsParent gptkb:complexity_theory
gptkbp:bfsLayer 4