Matches in DBpedia 2016-04 for { ?s ?p <http://dbpedia.org/resource/Non-deterministic_Turing_machine> }
Showing triples 1 to 88 of
88
with 100 triples per page.
- NTM wikiPageDisambiguates Non-deterministic_Turing_machine.
- NDTM wikiPageRedirects Non-deterministic_Turing_machine.
- Non-deterministic_turing_machine wikiPageRedirects Non-deterministic_Turing_machine.
- Nondeterministic_Turing_machine wikiPageRedirects Non-deterministic_Turing_machine.
- Nondeterministic_Turing_machines wikiPageRedirects Non-deterministic_Turing_machine.
- Nondeterministic_computation wikiPageRedirects Non-deterministic_Turing_machine.
- Nondeterministic_turing_machine wikiPageRedirects Non-deterministic_Turing_machine.
- Alternating_Turing_machine wikiPageWikiLink Non-deterministic_Turing_machine.
- Automata_theory wikiPageWikiLink Non-deterministic_Turing_machine.
- Average-case_complexity wikiPageWikiLink Non-deterministic_Turing_machine.
- Book_embedding wikiPageWikiLink Non-deterministic_Turing_machine.
- Co-NP wikiPageWikiLink Non-deterministic_Turing_machine.
- Complexity_class wikiPageWikiLink Non-deterministic_Turing_machine.
- Computation_tree wikiPageWikiLink Non-deterministic_Turing_machine.
- Computational_complexity_theory wikiPageWikiLink Non-deterministic_Turing_machine.
- Context-sensitive_language wikiPageWikiLink Non-deterministic_Turing_machine.
- Cook–Levin_theorem wikiPageWikiLink Non-deterministic_Turing_machine.
- DSPACE wikiPageWikiLink Non-deterministic_Turing_machine.
- DTIME wikiPageWikiLink Non-deterministic_Turing_machine.
- EXPSPACE wikiPageWikiLink Non-deterministic_Turing_machine.
- EXPTIME wikiPageWikiLink Non-deterministic_Turing_machine.
- Endre_Szemerédi wikiPageWikiLink Non-deterministic_Turing_machine.
- Epsilon_transition wikiPageWikiLink Non-deterministic_Turing_machine.
- Exponential_hierarchy wikiPageWikiLink Non-deterministic_Turing_machine.
- Fagins_theorem wikiPageWikiLink Non-deterministic_Turing_machine.
- Function_problem wikiPageWikiLink Non-deterministic_Turing_machine.
- GapP wikiPageWikiLink Non-deterministic_Turing_machine.
- Graph_isomorphism_problem wikiPageWikiLink Non-deterministic_Turing_machine.
- IP_(complexity) wikiPageWikiLink Non-deterministic_Turing_machine.
- Implicit_graph wikiPageWikiLink Non-deterministic_Turing_machine.
- Indeterminacy_in_concurrent_computation wikiPageWikiLink Non-deterministic_Turing_machine.
- Interactive_proof_system wikiPageWikiLink Non-deterministic_Turing_machine.
- L_(complexity) wikiPageWikiLink Non-deterministic_Turing_machine.
- Leaf_language wikiPageWikiLink Non-deterministic_Turing_machine.
- Linear_bounded_automaton wikiPageWikiLink Non-deterministic_Turing_machine.
- Linear_optical_quantum_computing wikiPageWikiLink Non-deterministic_Turing_machine.
- List_of_computability_and_complexity_topics wikiPageWikiLink Non-deterministic_Turing_machine.
- List_of_terms_relating_to_algorithms_and_data_structures wikiPageWikiLink Non-deterministic_Turing_machine.
- Log-space_computable_function wikiPageWikiLink Non-deterministic_Turing_machine.
- NDTM wikiPageWikiLink Non-deterministic_Turing_machine.
- NEXPTIME wikiPageWikiLink Non-deterministic_Turing_machine.
- NE_(complexity) wikiPageWikiLink Non-deterministic_Turing_machine.
- NL-complete wikiPageWikiLink Non-deterministic_Turing_machine.
- NL_(complexity) wikiPageWikiLink Non-deterministic_Turing_machine.
- NP-completeness wikiPageWikiLink Non-deterministic_Turing_machine.
- NP_(complexity) wikiPageWikiLink Non-deterministic_Turing_machine.
- NSPACE wikiPageWikiLink Non-deterministic_Turing_machine.
- NTIME wikiPageWikiLink Non-deterministic_Turing_machine.
- NTM wikiPageWikiLink Non-deterministic_Turing_machine.
- Non-deterministic_turing_machine wikiPageWikiLink Non-deterministic_Turing_machine.
- Nondeterminism wikiPageWikiLink Non-deterministic_Turing_machine.
- Nondeterministic_Turing_machine wikiPageWikiLink Non-deterministic_Turing_machine.
- Nondeterministic_Turing_machines wikiPageWikiLink Non-deterministic_Turing_machine.
- Nondeterministic_algorithm wikiPageWikiLink Non-deterministic_Turing_machine.
- Nondeterministic_computation wikiPageWikiLink Non-deterministic_Turing_machine.
- Nondeterministic_turing_machine wikiPageWikiLink Non-deterministic_Turing_machine.
- PP_(complexity) wikiPageWikiLink Non-deterministic_Turing_machine.
- PSPACE wikiPageWikiLink Non-deterministic_Turing_machine.
- P_(complexity) wikiPageWikiLink Non-deterministic_Turing_machine.
- P_versus_NP_problem wikiPageWikiLink Non-deterministic_Turing_machine.
- Padding_argument wikiPageWikiLink Non-deterministic_Turing_machine.
- Parallel_computation_thesis wikiPageWikiLink Non-deterministic_Turing_machine.
- Parity_P wikiPageWikiLink Non-deterministic_Turing_machine.
- Probabilistic_Turing_machine wikiPageWikiLink Non-deterministic_Turing_machine.
- Quantum_computing wikiPageWikiLink Non-deterministic_Turing_machine.
- RP_(complexity) wikiPageWikiLink Non-deterministic_Turing_machine.
- Recursive_language wikiPageWikiLink Non-deterministic_Turing_machine.
- Ronald_Fagin wikiPageWikiLink Non-deterministic_Turing_machine.
- SL_(complexity) wikiPageWikiLink Non-deterministic_Turing_machine.
- Sardinas–Patterson_algorithm wikiPageWikiLink Non-deterministic_Turing_machine.
- Savitchs_theorem wikiPageWikiLink Non-deterministic_Turing_machine.
- Sharp-P wikiPageWikiLink Non-deterministic_Turing_machine.
- Sharp-P-complete wikiPageWikiLink Non-deterministic_Turing_machine.
- St-connectivity wikiPageWikiLink Non-deterministic_Turing_machine.
- Theoretical_computer_science wikiPageWikiLink Non-deterministic_Turing_machine.
- Time_complexity wikiPageWikiLink Non-deterministic_Turing_machine.
- Time_hierarchy_theorem wikiPageWikiLink Non-deterministic_Turing_machine.
- True_quantified_Boolean_formula wikiPageWikiLink Non-deterministic_Turing_machine.
- Turing_machine wikiPageWikiLink Non-deterministic_Turing_machine.
- Unambiguous_Turing_machine wikiPageWikiLink Non-deterministic_Turing_machine.
- Unbounded_nondeterminism wikiPageWikiLink Non-deterministic_Turing_machine.
- Unrestricted_grammar wikiPageWikiLink Non-deterministic_Turing_machine.
- Valiant–Vazirani_theorem wikiPageWikiLink Non-deterministic_Turing_machine.
- books?vid=ISBN0-07-040845-9 isCitedBy Non-deterministic_Turing_machine.
- books?vid=ISBN0-13-273417-6 isCitedBy Non-deterministic_Turing_machine.
- books?vid=ISBN0-201-53082-1 isCitedBy Non-deterministic_Turing_machine.
- 38439353864f41a908fa3d03121d8aca73a1d5f05eb8555ce994327cc4e5cbfa isCitedBy Non-deterministic_Turing_machine.
- Non-deterministic_Turing_machine primaryTopic Non-deterministic_Turing_machine.