About: DSPACE

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

Complexity class

Property	Value
dbo:description	complexity class (en)
dbo:wikiPageWikiLink	dbr:EXPSPACE dbr:Multi-tape_Turing_machine_with_input_and_output dbc:Computational_resources dbr:Computation_time dbr:Cambridge_University_Press dbr:PSPACE dbr:Big_O_notation dbr:NSPACE dbr:Savitch's_theorem dbr:L_(complexity) dbr:Algorithm dbr:Springer_Science+Business_Media dbr:Pigeonhole_principle dbr:Computational_complexity_theory dbr:Complexity_class dbr:NTIME dbr:Space_hierarchy_theorem dbr:Regular_language dbr:Computational_resource dbr:Computational_problem dbr:Crossing_sequence_(Turing_machines) dbr:Turing_machine dbc:Complexity_classes dbr:Memory_space_(computational_resource) dbr:Decision_problem dbr:Alternation_(complexity) dbr:Non-deterministic_Turing_machine dbr:Time_constructible dbr:Space-constructible_function dbr:Deterministic_Turing_machine dbr:Sublinear
dbp:wikiPageUsesTemplate	dbt:ComplexityZoo dbt:Cite_book dbt:! dbt:Reflist dbt:Math dbt:ComplexityClasses dbt:For dbt:Mvar dbt:Refimprove dbt:See
dct:subject	dbc:Computational_resources dbc:Complexity_classes
gold:hypernym	dbr:Resource
rdfs:label	DSPACE (en) DSPACE (Complexitat) (ca) DSPACE (es) DSPACE (de) DSPACE (fr) DSPACE (ja) DSPACE (pt)
owl:sameAs	yago-res:DSPACE freebase:DSPACE freebase:DSPACE wikidata:DSPACE dbpedia-de:DSPACE dbpedia-fr:DSPACE dbpedia-ja:DSPACE dbpedia-pt:DSPACE dbpedia-es:DSPACE dbpedia-fa:DSPACE dbpedia-ca:DSPACE dbpedia-sr:DSPACE dbpedia-global:DSPACE
prov:wasDerivedFrom	wikipedia-en:DSPACE?oldid=1151789517&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:DSPACE
is dbo:wikiPageDisambiguates of	dbr:Dspace dbr:Space_(disambiguation)
is dbo:wikiPageRedirects of	dbr:Multi-string_Turing_machine_with_input_and_output dbr:DSPACE(f(n)) dbr:Deterministic_space dbr:SPACE(f(n))
is dbo:wikiPageWikiLink of	dbr:EXPSPACE dbr:Space_complexity dbr:Turing_machine_equivalents dbr:Analysis_of_algorithms dbr:Game_complexity dbr:Linear_bounded_automaton dbr:NSPACE dbr:FM-index dbr:Walter_Savitch dbr:Computational_complexity_theory dbr:List_of_complexity_classes dbr:NTIME dbr:PolyL dbr:Space_hierarchy_theorem dbr:Pushdown_automaton dbr:Regular_language dbr:Pebble_game dbr:Dspace dbr:Input_enhancement_(computer_science) dbr:Space_(disambiguation) dbr:Parallel_multidimensional_digital_signal_processing dbr:Multi-string_Turing_machine_with_input_and_output dbr:DSPACE(f(n)) dbr:Deterministic_space dbr:SPACE(f(n))
is foaf:primaryTopic of	wikipedia-en:DSPACE