Thomas Jerome Schaefer

http://dbpedia.org/resource/Thomas_Jerome_Schaefer an entity of type: Thing

Thomas Jerome Schaefer is an American mathematician. He obtained his Ph.D. in December 1978 from the University of California, Berkeley, where he worked in the Department of Mathematics. His Ph.D. advisor was Richard M. Karp. He is well-known for his dichotomy theorem, stating that any problem generalizing Boolean satisfiability in a certain way is either in the complexity class P or is NP-complete. rdf:langString
rdf:langString Thomas Jerome Schaefer
rdf:langString Thomas Jerome Schaefer
rdf:langString Thomas Jerome Schaefer
xsd:integer 55872451
xsd:integer 1047612917
rdf:langString The Complexity of Some Two-Person Perfect-Information Games
xsd:integer 1978
rdf:langString Computational complexity theory,Game theory
rdf:langString Thomas Jerome Schaefer is an American mathematician. He obtained his Ph.D. in December 1978 from the University of California, Berkeley, where he worked in the Department of Mathematics. His Ph.D. advisor was Richard M. Karp. He is well-known for his dichotomy theorem, stating that any problem generalizing Boolean satisfiability in a certain way is either in the complexity class P or is NP-complete.
xsd:nonNegativeInteger 3818
owl:Thing
foaf:Person
dbpedia-owl:Person
<http://www.ontologydesignpatterns.org/ont/dul/DUL.owl#NaturalPerson>
<http://www.wikidata.org/entity/Q19088>
<http://www.wikidata.org/entity/Q215627>
<http://www.wikidata.org/entity/Q5>
<http://www.wikidata.org/entity/Q729>
dbpedia-owl:Animal
dbpedia-owl:Eukaryote
dbpedia-owl:Scientist
dbpedia-owl:Species
schema-org:Person
<http://www.wikidata.org/entity/Q901>
<http://dbpedia.org/resource/Category:Living_people>
<http://dbpedia.org/resource/Category:Year_of_birth_missing_(living_people)>
<http://dbpedia.org/resource/Category:20th-century_American_mathematicians>
<http://dbpedia.org/resource/Category:21st-century_American_mathematicians>
<http://dbpedia.org/resource/Category:American_computer_scientists>
<http://dbpedia.org/resource/Category:University_of_California,_Berkeley_alumni>
<http://dbpedia.org/resource/Richard_M._Karp>
<http://dbpedia.org/resource/University_of_California,_Berkeley>
<http://dbpedia.org/resource/Category:Living_people>
<http://dbpedia.org/resource/Category:Year_of_birth_missing_(living_people)>
<http://dbpedia.org/resource/Schaefer's_dichotomy_theorem>
<http://dbpedia.org/resource/Game_theory>
<http://dbpedia.org/resource/NP-complete>
<http://dbpedia.org/resource/Computational_complexity_theory>
<http://dbpedia.org/resource/Category:20th-century_American_mathematicians>
<http://dbpedia.org/resource/Category:21st-century_American_mathematicians>
<http://dbpedia.org/resource/Category:American_computer_scientists>
<http://dbpedia.org/resource/Category:University_of_California,_Berkeley_alumni>
<http://dbpedia.org/resource/Boolean_satisfiability_problem>
<http://dbpedia.org/resource/P_(complexity_class)>
<http://www.wikidata.org/entity/Q43482672>
<https://global.dbpedia.org/id/42LZx>
<http://dbpedia.org/resource/University_of_California,_Berkeley>
<http://dbpedia.org/resource/Template:Authority_control>
<http://dbpedia.org/resource/Template:Reflist>
<http://dbpedia.org/resource/Template:Short_description>
<http://dbpedia.org/resource/Template:Infobox_scientist>
<http://dbpedia.org/resource/Template:US-mathematician-stub>
<http://dbpedia.org/resource/University_of_California,_Berkeley>
<http://dbpedia.org/resource/Schaefer's_dichotomy_theorem>
<http://dbpedia.org/resource/Richard_M._Karp>
<http://dbpedia.org/resource/Richard_M._Karp>
<http://dbpedia.org/resource/University_of_California,_Berkeley>
<http://en.wikipedia.org/wiki/Thomas_Jerome_Schaefer?oldid=1047612917&ns=0>
<http://dbpedia.org/resource/Game_theory>
<http://dbpedia.org/resource/Computational_complexity_theory>
<http://dbpedia.org/resource/University_of_California,_Berkeley>
<http://dbpedia.org/resource/Schaefer's_dichotomy_theorem>
<http://en.wikipedia.org/wiki/Thomas_Jerome_Schaefer>

data from the linked data cloud