Matches in DBpedia 2015-10 for { ?s ?p <http://dbpedia.org/resource/Deterministic_Turing_machine> }
Showing triples 1 to 39 of
39
with 100 triples per page.
- 2-EXPTIME wikiPageWikiLink Deterministic_Turing_machine.
- Automata_theory wikiPageWikiLink Deterministic_Turing_machine.
- Circuit_complexity wikiPageWikiLink Deterministic_Turing_machine.
- Complexity_class wikiPageWikiLink Deterministic_Turing_machine.
- Computational_complexity_theory wikiPageWikiLink Deterministic_Turing_machine.
- Cook–Levin_theorem wikiPageWikiLink Deterministic_Turing_machine.
- Courcelles_theorem wikiPageWikiLink Deterministic_Turing_machine.
- DSPACE wikiPageWikiLink Deterministic_Turing_machine.
- DTIME wikiPageWikiLink Deterministic_Turing_machine.
- Deterministic_algorithm wikiPageWikiLink Deterministic_Turing_machine.
- Deterministic_context-free_language wikiPageWikiLink Deterministic_Turing_machine.
- ESPACE wikiPageWikiLink Deterministic_Turing_machine.
- EXPTIME wikiPageWikiLink Deterministic_Turing_machine.
- E_(complexity) wikiPageWikiLink Deterministic_Turing_machine.
- FL_(complexity) wikiPageWikiLink Deterministic_Turing_machine.
- FP_(complexity) wikiPageWikiLink Deterministic_Turing_machine.
- Function_problem wikiPageWikiLink Deterministic_Turing_machine.
- Interactive_proof_system wikiPageWikiLink Deterministic_Turing_machine.
- L_(complexity) wikiPageWikiLink Deterministic_Turing_machine.
- List_of_computability_and_complexity_topics wikiPageWikiLink Deterministic_Turing_machine.
- Log-space_reduction wikiPageWikiLink Deterministic_Turing_machine.
- NL_(complexity) wikiPageWikiLink Deterministic_Turing_machine.
- NP-easy wikiPageWikiLink Deterministic_Turing_machine.
- NP_(complexity) wikiPageWikiLink Deterministic_Turing_machine.
- NSPACE wikiPageWikiLink Deterministic_Turing_machine.
- NTIME wikiPageWikiLink Deterministic_Turing_machine.
- Oracle_machine wikiPageWikiLink Deterministic_Turing_machine.
- P_(complexity) wikiPageWikiLink Deterministic_Turing_machine.
- PolyL wikiPageWikiLink Deterministic_Turing_machine.
- Probabilistic_Turing_machine wikiPageWikiLink Deterministic_Turing_machine.
- QIP_(complexity) wikiPageWikiLink Deterministic_Turing_machine.
- RL_(complexity) wikiPageWikiLink Deterministic_Turing_machine.
- SC_(complexity) wikiPageWikiLink Deterministic_Turing_machine.
- SL_(complexity) wikiPageWikiLink Deterministic_Turing_machine.
- Savitchs_theorem wikiPageWikiLink Deterministic_Turing_machine.
- Space_hierarchy_theorem wikiPageWikiLink Deterministic_Turing_machine.
- Structural_complexity_theory wikiPageWikiLink Deterministic_Turing_machine.
- Time_complexity wikiPageWikiLink Deterministic_Turing_machine.
- Deterministic_Turing_machine primaryTopic Deterministic_Turing_machine.