Matches in DBpedia 2015-10 for { ?s ?p <http://dbpedia.org/resource/Nondeterministic_Turing_machine> }
Showing triples 1 to 31 of
31
with 100 triples per page.
- Automata_theory wikiPageWikiLink Nondeterministic_Turing_machine.
- Complexity_class wikiPageWikiLink Nondeterministic_Turing_machine.
- Context-sensitive_language wikiPageWikiLink Nondeterministic_Turing_machine.
- Cook–Levin_theorem wikiPageWikiLink Nondeterministic_Turing_machine.
- DSPACE wikiPageWikiLink Nondeterministic_Turing_machine.
- DTIME wikiPageWikiLink Nondeterministic_Turing_machine.
- EXPTIME wikiPageWikiLink Nondeterministic_Turing_machine.
- Epsilon_transition wikiPageWikiLink Nondeterministic_Turing_machine.
- Exponential_hierarchy wikiPageWikiLink Nondeterministic_Turing_machine.
- Graph_isomorphism_problem wikiPageWikiLink Nondeterministic_Turing_machine.
- IP_(complexity) wikiPageWikiLink Nondeterministic_Turing_machine.
- Implicit_graph wikiPageWikiLink Nondeterministic_Turing_machine.
- Indeterminacy_in_concurrent_computation wikiPageWikiLink Nondeterministic_Turing_machine.
- Interactive_proof_system wikiPageWikiLink Nondeterministic_Turing_machine.
- L_(complexity) wikiPageWikiLink Nondeterministic_Turing_machine.
- Leaf_language wikiPageWikiLink Nondeterministic_Turing_machine.
- Linear_bounded_automaton wikiPageWikiLink Nondeterministic_Turing_machine.
- List_of_terms_relating_to_algorithms_and_data_structures wikiPageWikiLink Nondeterministic_Turing_machine.
- NL-complete wikiPageWikiLink Nondeterministic_Turing_machine.
- NL_(complexity) wikiPageWikiLink Nondeterministic_Turing_machine.
- PP_(complexity) wikiPageWikiLink Nondeterministic_Turing_machine.
- Parity_P wikiPageWikiLink Nondeterministic_Turing_machine.
- RP_(complexity) wikiPageWikiLink Nondeterministic_Turing_machine.
- Savitchs_theorem wikiPageWikiLink Nondeterministic_Turing_machine.
- Sharp-P wikiPageWikiLink Nondeterministic_Turing_machine.
- Time_hierarchy_theorem wikiPageWikiLink Nondeterministic_Turing_machine.
- Turing_machine wikiPageWikiLink Nondeterministic_Turing_machine.
- Unbounded_nondeterminism wikiPageWikiLink Nondeterministic_Turing_machine.
- Unrestricted_grammar wikiPageWikiLink Nondeterministic_Turing_machine.
- Valiant–Vazirani_theorem wikiPageWikiLink Nondeterministic_Turing_machine.
- Nondeterministic_Turing_machine primaryTopic Nondeterministic_Turing_machine.