About: NSPACE

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

Computational resource describing the memory space for a non-deterministic Turing machine

Property	Value
dbo:description	Begriff aus der Komplexitätstheorie (de) computational resource describing the memory space for a non-deterministic Turing machine (en) classe de complexita (ca)
dbo:wikiPageWikiLink	dbr:EXPSPACE dbr:Space_complexity dbr:NL_(complexity) dbc:Computational_resources dbr:Immerman–Szelepcsényi_theorem dbr:PSPACE dbr:DSPACE dbr:Savitch's_theorem dbr:Algorithm dbr:Computational_complexity_theory dbr:Complexity_class dbr:Context-sensitive_language dbr:Regular_language dbr:Computational_resource dbr:Computational_problem dbc:Complexity_classes dbr:Memory_space_(computational_resource) dbr:Decision_problem dbr:Alternation_(complexity) dbr:Non-deterministic_Turing_machine dbr:Deterministic_Turing_machine
dbp:wikiPageUsesTemplate	dbt:ComplexityZoo dbt:Reflist dbt:Math dbt:ComplexityClasses
dct:subject	dbc:Computational_resources dbc:Complexity_classes
gold:hypernym	dbr:Resource
rdfs:label	NSPACE (en) NSPACE (ca) NSPACE (de) NSPACE (es) NSPACE (fr) NSPACE (ja) NSPACE (pt) NSPACE (zh)
owl:sameAs	freebase:NSPACE yago-res:NSPACE wikidata:NSPACE dbpedia-de:NSPACE dbpedia-fr:NSPACE dbpedia-zh:NSPACE dbpedia-ja:NSPACE dbpedia-pt:NSPACE dbpedia-es:NSPACE dbpedia-ca:NSPACE dbpedia-sr:NSPACE dbpedia-global:NSPACE dbr:NSPACE
prov:wasDerivedFrom	wikipedia-en:NSPACE?oldid=1010766202&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:NSPACE
is dbo:wikiPageRedirects of	dbr:Nondeterministic_space
is dbo:wikiPageWikiLink of	dbr:EXPSPACE dbr:Space_complexity dbr:Immerman–Szelepcsényi_theorem dbr:DSPACE dbr:Linear_bounded_automaton dbr:Neil_Immerman dbr:Róbert_Szelepcsényi dbr:Walter_Savitch dbr:Computational_complexity_theory dbr:List_of_complexity_classes dbr:Space_hierarchy_theorem dbr:Pushdown_automaton dbr:Structural_complexity_theory dbr:Nondeterministic_space
is foaf:primaryTopic of	wikipedia-en:NSPACE