About: Space hierarchy theorem

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Theorem

Property	Value
dbo:description	theorem (en) hierarquia (pt)
dbo:wikiPageExternalLink	http://www.cs.berkeley.edu/~luca/cs172-04/noteh.pdf http://portal.acm.org/citation.cfm%3Fid=763728 https://archive.org/details/introductiontoth00sips
dbo:wikiPageWikiLink	dbr:EXPSPACE dbr:NL_(complexity) dbc:Articles_containing_proofs dbc:Structural_complexity_theory dbr:Immerman–Szelepcsényi_theorem dbr:Cambridge_University_Press dbr:PSPACE dbr:Computable_function dbr:DSPACE dbr:NSPACE dbr:Savitch's_theorem dbr:Depth-first_search dbc:Theorems_in_computational_complexity_theory dbr:Luca_Trevisan dbr:Computational_complexity_theory dbr:Unary_language dbr:Time_hierarchy_theorem dbr:Decision_problem dbr:Viliam_Geffert dbr:Big_O_Notation dbr:Space-constructible_function dbr:Deterministic_Turing_machine dbr:Little_o
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:Reflist dbt:Mvar dbt:Pg dbt:Tmath dbt:Sans-serif dbt:Short_description
dct:subject	dbc:Articles_containing_proofs dbc:Structural_complexity_theory dbc:Theorems_in_computational_complexity_theory
rdfs:label	Space hierarchy theorem (en) Teorema de hierarquia de espaço (pt) 空间阶层定理 (zh)
owl:sameAs	freebase:Space hierarchy theorem yago-res:Space hierarchy theorem wikidata:Space hierarchy theorem dbpedia-zh:Space hierarchy theorem dbpedia-pt:Space hierarchy theorem dbpedia-global:Space hierarchy theorem dbr:Space hierarchy theorem
prov:wasDerivedFrom	wikipedia-en:Space_hierarchy_theorem?oldid=1279699456&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Space_hierarchy_theorem
is dbo:wikiPageRedirects of	dbr:Space_hierarchy
is dbo:wikiPageWikiLink of	dbr:Oracle_machine dbr:Space_complexity dbr:List_of_computability_and_complexity_topics dbr:NP_(complexity) dbr:PSPACE dbr:EXPTIME dbr:Counter-machine_model dbr:DSPACE dbr:Gap_theorem dbr:Computational_complexity_theory dbr:Complexity_class dbr:PSPACE-complete dbr:PolyL dbr:List_of_mathematical_logic_topics dbr:Structural_complexity_theory dbr:Time_hierarchy_theorem dbr:List_of_theorems dbr:Constructible_function dbr:Counter_machine dbr:Space_hierarchy
is foaf:primaryTopic of	wikipedia-en:Space_hierarchy_theorem