About: Structural complexity theory

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

unknown

Property	Value
dbo:thumbnail	wiki-commons:Special:FilePath/Polynomial_time_hierarchy.svg?width=300
dbo:wikiPageWikiLink	dbr:Space_complexity dbr:NL_(complexity) dbr:File:Polynomial_time_hierarchy.svg dbc:Structural_complexity_theory dbr:Toda's_theorem dbr:Immerman–Szelepcsényi_theorem dbr:NP_(complexity) dbr:Polynomial_hierarchy dbr:Seinosuke_Toda dbr:Gödel_Prize dbr:Computable_function dbr:Linear_bounded_automaton dbr:NSPACE dbr:Isolation_lemma dbr:Savitch's_theorem dbr:RP_(complexity) dbr:Theoretical_computer_science dbr:Computer_science dbr:Leslie_Valiant dbr:Neil_Immerman dbr:Róbert_Szelepcsényi dbr:Vijay_Vazirani dbr:Walter_Savitch dbr:Computational_complexity_theory dbr:Bounded-error_probabilistic_polynomial dbr:Boolean_satisfiability_problem dbr:Complexity_class dbr:Reduction_(complexity) dbr:Space_hierarchy_theorem dbr:P_(complexity) dbr:Padding_argument dbr:Sipser–Lautemann_theorem dbr:Valiant–Vazirani_theorem dbr:Time_hierarchy_theorem dbr:Turing_machine dbr:Decision_problem dbr:Compression_theorem dbr:P_=_NP_problem dbr:PH_(complexity) dbr:Deterministic_Turing_machine dbr:Polynomial_time_hierarchy dbr:Complete_language
dbp:wikiPageUsesTemplate	dbt:Main dbt:Reflist dbt:About dbt:Citation_needed
dct:subject	dbc:Structural_complexity_theory
rdfs:label	Structural complexity theory (en) Teoria da complexidade estrutural (pt) 結構複雜度理論 (zh)
owl:sameAs	wikidata:Structural complexity theory dbpedia-zh:Structural complexity theory dbpedia-pt:Structural complexity theory freebase:Structural complexity theory dbpedia-global:Structural complexity theory
prov:wasDerivedFrom	wikipedia-en:Structural_complexity_theory?oldid=1181319203&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Polynomial_time_hierarchy.svg
foaf:isPrimaryTopicOf	wikipedia-en:Structural_complexity_theory
is dbo:knownFor of	dbr:Alan_Selman
is dbo:wikiPageRedirects of	dbr:Structural_complexity dbr:Structural_computational_complexity
is dbo:wikiPageWikiLink of	dbr:Uwe_Schöning dbr:Berman–Hartmanis_conjecture dbr:MAXEkSAT dbr:Complexity_and_Real_Computation dbr:Computational_complexity_theory dbr:List_of_theorems dbr:Alan_Selman dbr:Structural_complexity dbr:Structural_computational_complexity
is dbp:knownFor of	dbr:Alan_Selman
is foaf:primaryTopic of	wikipedia-en:Structural_complexity_theory