GPTKB
Browse
Query
Compare
Download
Publications
Contributors
Search
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