Pages that link to "Deterministic Turing machine"
Jump to navigation
Jump to search
The following pages link to Deterministic Turing machine:
Displaying 34 items.
- P versus NP problem (← links)
- Computational complexity theory (← links)
- NP (complexity) (← links)
- Nondeterministic Turing machine (← links)
- Oracle machine (← links)
- ♯P (← links)
- NP-easy (← links)
- EXPTIME (← links)
- Automata theory (← links)
- Interactive proof system (← links)
- Probabilistic Turing machine (← links)
- List of computability and complexity topics (← links)
- Time complexity (← links)
- Complexity class (← links)
- Deterministic system (← links)
- Savitch's theorem (← links)
- NSPACE (← links)
- DSPACE (← links)
- DTIME (← links)
- NTIME (← links)
- P (complexity) (← links)
- Cook–Levin theorem (← links)
- Space hierarchy theorem (← links)
- FP (complexity) (← links)
- ESPACE (← links)
- E (complexity) (← links)
- Deterministic algorithm (← links)
- NL (complexity) (← links)
- L (complexity) (← links)
- FL (complexity) (← links)
- Log-space reduction (← links)
- SL (complexity) (← links)
- RL (complexity) (← links)
- Vero - Wikipedia:WikiProject Mathematics/PlanetMath Exchange/68-XX Computer science (← links)