• Facets (new session)
• Description
• Metadata
• Settings
  • Rule: ActivityStreamsMapasEquivalentb3sb3sifpdbprdf-labelfacetshttp://dbpedia.org/resource/inference/rules/dbpedia#http://dbpedia.org/resource/inference/rules/opencyc#http://dbpedia.org/resource/inference/rules/umbel#http://dbpedia.org/resource/inference/rules/yago#http://dbpedia.org/schema/property_rules#http://www.ontologyportal.org/inference/rules/SUMO#http://www.ontologyportal.org/inference/rules/WordNet#http://www.w3.org/2002/07/owl#ldpoplwebskos-transurn:det:rdf:labelvirtrdf-labelvirtrdf-urlNone
    
  • Inverse Functional Properties: Disabled (fastest) Apply to subjects only Apply to objects only Apply to both subjects and objects
  • "Same As": Disabled (fastest) Apply to subjects only Apply to objects only Apply to both subjects and objects (recommended) Apply to subjects, objects and predicates (not recommended on big datasets) Apply to predicates only (special use cases only)

About: Leonid Levin     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : umbel-rc:Scientist, within Data Space : dbpedia.org associated with source document(s)

Type: Thingfoaf:Personpersondul:NaturalPersonEukaryotePersonHumanAnimalyago:WikicatAmericanComputerScientistsyago:WikicatAmericanInformationTheoristsyago:WikicatAmericanMathematiciansyago:WikicatAmericanPeopleyago:WikicatAmericanPeopleOfRussian-JewishDescentanimaleukaryotescientistspeciesyago:WikicatComputerScientistsschema:Personyago:WikicatLivingPeopleyago:WikicatMoscowStateUniversityAlumniyago:WikicatPeopleFromDnipropetrovskyago:WikicatRussianComputerScientistsyago:WikicatRussianInformationTheoristsyago:WikicatRussianMathematiciansyago:WikicatSovietComputerScientistsyago:WikicatSovietEmigrantsToTheUnitedStatesyago:WikicatSovietMathematiciansyago:WikicatSovietPeopleScientistyago:Acquirer109764201yago:Alumnus109786338yago:Associate109816771yago:CausalAgent100007347yago:Colleague109935990yago:ComputerScientist109951070yago:ComputerUser109951274yago:Emigrant110051975yago:Honoree110183757yago:Intellectual109621545yago:Laureate110249011yago:LivingThing100004258yago:Mathematician110301261yago:Migrant110314952yago:Object100002684yago:Organism100004475yago:Peer109626238yago:Person100007846yago:PhysicalEntity100001930yago:Recipient109627906yago:WikicatKnuthPrizeLaureatesyago:YagoLegalActoryago:YagoLegalActorGeoyago:Scholar110557854yago:Scientist110560637yago:Theorist110706812yago:Traveler109629752yago:Whole100003553yago:WikicatAlexanderVonHumboldtFellowsumbel-rc:Scientist New Facet based on Instances of this Class

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.He is a member of the US National Academy of Sciences anda fellow of the American Academy of Arts and Sciences.