About: Structural complexity theory

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

Property	Value
dbo:wikiPageID	20188602 (xsd:integer)
dbo:wikiPageRevisionID	986454112 (xsd:integer)
dbp:wikiPageUsesTemplate	dbt:Cat_main
rdf:type	skos:Concept
rdfs:label	Structural complexity theory (en)
skos:broader	dbc:Computational_complexity_theory
skos:prefLabel	Structural complexity theory (en)
prov:wasDerivedFrom	wikipedia-en:Category:Structural_complexity_theory?oldid=986454112&ns=14
is dbo:wikiPageWikiLink of	dbr:Space_hierarchy_theorem dbr:Low_and_high_hierarchies dbr:Valiant–Vazirani_theorem dbr:Berman–Hartmanis_conjecture dbr:Blum_axioms dbr:Compression_theorem dbr:Resource_bounded_measure dbr:Toda's_theorem dbr:Polynomial_hierarchy dbr:Immerman–Szelepcsényi_theorem dbr:Polynomial_creativity dbr:Time_hierarchy_theorem dbr:Savitch's_theorem dbr:P_versus_NP_problem dbr:Sipser–Lautemann_theorem dbr:Structural_complexity_theory
is dcterms:subject of	dbr:Space_hierarchy_theorem dbr:Low_and_high_hierarchies dbr:Valiant–Vazirani_theorem dbr:Berman–Hartmanis_conjecture dbr:Blum_axioms dbr:Compression_theorem dbr:Resource_bounded_measure dbr:Toda's_theorem dbr:Polynomial_hierarchy dbr:Immerman–Szelepcsényi_theorem dbr:Polynomial_creativity dbr:Time_hierarchy_theorem dbr:Savitch's_theorem dbr:P_versus_NP_problem dbr:Sipser–Lautemann_theorem dbr:Structural_complexity_theory
is skos:broader of	dbc:Reduction_(complexity) dbc:Complexity_classes

This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License