Leonid Levin - CaLiGraph

Property	Value
rdf:type	Russian information theorist Moscow State University person Scientist from Dnipro owl:NamedIndividual 1948 birth 20th-century American mathematician 21st-century American mathematician 21st-century Russian politician American Academy of Arts and Sciences members American computer scientist American person of Ukrainian-Jewish descent International Congresses of Mathematicians Plenary and Invited Speakers Jewish mathematician Jews born in the Russian Empire and the Soviet Union Living person Moscow State University alumnus People by Erdős number Russian computer scientist Russian mathematician Soviet emigrant to the United States Soviet mathematician Ukrainian Jews Ukrainian mathematician Jewish American computer scientist Russian IT developer Soviet computer scientist Guggenheim Fellowships awarded in 1993 Boston University person American information theorist
rdfs:label	Leonid Levin
owl:sameAs	dbr:Leonid_Levin
prov:wasDerivedFrom	http://en.wikipedia.org/wiki/Category:Soviet_computer_scientists http://en.wikipedia.org/wiki/List_of_Russian_IT_developers http://en.wikipedia.org/wiki/Kolmogorov_Medal http://en.wikipedia.org/wiki/MSU_Faculty_of_Mechanics_and_Mathematics http://en.wikipedia.org/wiki/Category:1948_births http://en.wikipedia.org/wiki/Category:20th-century_American_mathematicians http://en.wikipedia.org/wiki/Category:21st-century_American_mathematicians http://en.wikipedia.org/wiki/Category:American_computer_scientists http://en.wikipedia.org/wiki/Category:Lists_of_living_people http://en.wikipedia.org/wiki/Category:Living_people http://en.wikipedia.org/wiki/Category:Moscow_State_University_alumni http://en.wikipedia.org/wiki/Category:Russian_computer_scientists http://en.wikipedia.org/wiki/Category:Soviet_emigrants_to_the_United_States http://en.wikipedia.org/wiki/Dnipro http://en.wikipedia.org/wiki/List_of_American_Academy_of_Arts_and_Sciences_members_(2006%E2%80%932019) http://en.wikipedia.org/wiki/List_of_Jews_born_in_the_Russian_Empire_and_the_Soviet_Union http://en.wikipedia.org/wiki/List_of_Russian_mathematicians http://en.wikipedia.org/wiki/List_of_Russian_scientists http://en.wikipedia.org/wiki/List_of_Ukrainian_Jews http://en.wikipedia.org/wiki/List_of_computer_scientists http://en.wikipedia.org/wiki/List_of_living_people http://en.wikipedia.org/wiki/List_of_people_by_Erd%C5%91s_number http://en.wikipedia.org/wiki/Category:American_information_theorists http://en.wikipedia.org/wiki/Lermontovsky_constituency http://en.wikipedia.org/wiki/Science_and_technology_in_Ukraine http://en.wikipedia.org/wiki/Category:Russian_information_theorists http://en.wikipedia.org/wiki/Knuth_Prize http://en.wikipedia.org/wiki/Category:21st-century_Russian_politicians http://en.wikipedia.org/wiki/Category:American_people_of_Ukrainian-Jewish_descent http://en.wikipedia.org/wiki/Category:Russian_mathematicians http://en.wikipedia.org/wiki/Category:Russian_mathematicians_by_century http://en.wikipedia.org/wiki/Category:Soviet_mathematicians http://en.wikipedia.org/wiki/List_of_International_Congresses_of_Mathematicians_Plenary_and_Invited_Speakers http://en.wikipedia.org/wiki/List_of_Jewish_mathematicians http://en.wikipedia.org/wiki/List_of_Ukrainian_mathematicians http://en.wikipedia.org/wiki/List_of_Jewish_American_computer_scientists http://en.wikipedia.org/wiki/Jewish_Ukrainian_mathematicians http://en.wikipedia.org/wiki/One_Wish:_The_Holiday_Album http://en.wikipedia.org/wiki/Category:Scientists_from_Dnipro http://en.wikipedia.org/wiki/Category:Ukrainian_mathematicians http://en.wikipedia.org/wiki/List_of_Boston_University_people http://en.wikipedia.org/wiki/List_of_Guggenheim_Fellowships_awarded_in_1993 http://en.wikipedia.org/wiki/List_of_Moscow_State_University_people http://en.wikipedia.org/wiki/Algorithmic_probability http://en.wikipedia.org/wiki/Levin_(surname)
skos:prefLabel	Leonid Levin
skos:altLabel	Levin Leonid A Levin Leonid A. Levin
clgo:academicDiscipline	Computer science Mathematics
clgo:almaMater	Massachusetts Institute of Technology Moscow State University
clgo:award	Knuth Prize
clgo:birthDate	1948-11-02
clgo:birthPlace	Dnipro Dnipropetrovsk Oblast Soviet Union Moscow Ukrainian Soviet Socialist Republic
clgo:birthYear	1948
clgo:knownFor	Cook–Levin theorem Randomness Average-case complexity
clgo:nationality	United States Soviet Union
is clgo:doctoralStudent of	Albert R. Meyer Andrey Kolmogorov

About: clgr:Leonid_Levin