Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/NSPACE> ?p ?o }
Showing triples 1 to 55 of
55
with 100 triples per page.
- NSPACE abstract "In computational complexity theory, non-deterministic space or NSPACE is the computational resource describing the memory space for a non-deterministic Turing machine. It is the non-deterministic counterpart of DSPACE.".
- NSPACE wikiPageID "658518".
- NSPACE wikiPageLength "3774".
- NSPACE wikiPageOutDegree "32".
- NSPACE wikiPageRevisionID "665263378".
- NSPACE wikiPageWikiLink Algorithm.
- NSPACE wikiPageWikiLink Alternating_Turing_machine.
- NSPACE wikiPageWikiLink Alternation_(complexity).
- NSPACE wikiPageWikiLink Category:Complexity_classes.
- NSPACE wikiPageWikiLink Category:Computational_resources.
- NSPACE wikiPageWikiLink Complexity_class.
- NSPACE wikiPageWikiLink Computational_complexity_theory.
- NSPACE wikiPageWikiLink Computational_problem.
- NSPACE wikiPageWikiLink Computational_resource.
- NSPACE wikiPageWikiLink Context-sensitive_language.
- NSPACE wikiPageWikiLink DSPACE.
- NSPACE wikiPageWikiLink Decision_problem.
- NSPACE wikiPageWikiLink Deterministic_Turing_machine.
- NSPACE wikiPageWikiLink EXPSPACE.
- NSPACE wikiPageWikiLink Immerman–Szelepcsényi_theorem.
- NSPACE wikiPageWikiLink Memory_space_(computational_resource).
- NSPACE wikiPageWikiLink NL_(complexity).
- NSPACE wikiPageWikiLink Non-deterministic_Turing_machine.
- NSPACE wikiPageWikiLink PSPACE.
- NSPACE wikiPageWikiLink Regular_language.
- NSPACE wikiPageWikiLink Savitchs_theorem.
- NSPACE wikiPageWikiLink Space_complexity.
- NSPACE wikiPageWikiLink Turing_machine.
- NSPACE wikiPageWikiLinkText "NSPACE".
- NSPACE wikiPageWikiLinkText "NSPACE(f(''n''))".
- NSPACE wikiPageWikiLinkText "non-deterministic space".
- NSPACE wikiPageWikiLinkText "nondeterministic space".
- NSPACE hasPhotoCollection NSPACE.
- NSPACE wikiPageUsesTemplate Template:Comp-sci-theory-stub.
- NSPACE wikiPageUsesTemplate Template:ComplexityClasses.
- NSPACE wikiPageUsesTemplate Template:ComplexityZoo.
- NSPACE wikiPageUsesTemplate Template:Reflist.
- NSPACE subject Category:Complexity_classes.
- NSPACE subject Category:Computational_resources.
- NSPACE hypernym Resource.
- NSPACE type Work.
- NSPACE type Class.
- NSPACE type Resource.
- NSPACE comment "In computational complexity theory, non-deterministic space or NSPACE is the computational resource describing the memory space for a non-deterministic Turing machine. It is the non-deterministic counterpart of DSPACE.".
- NSPACE label "NSPACE".
- NSPACE sameAs NSPACE.
- NSPACE sameAs NSPACE.
- NSPACE sameAs NSPACE.
- NSPACE sameAs NSPACE.
- NSPACE sameAs m.030ddb.
- NSPACE sameAs Q1756295.
- NSPACE sameAs Q1756295.
- NSPACE sameAs NSPACE.
- NSPACE wasDerivedFrom NSPACE?oldid=665263378.
- NSPACE isPrimaryTopicOf NSPACE.