Pages that link to "Alternating Turing machine"
Jump to navigation
Jump to search
The following pages link to Alternating Turing machine:
Displaying 16 items.
- Computational complexity theory (← links)
- NC (complexity) (← links)
- Presburger arithmetic (← links)
- PSPACE (← links)
- EXPTIME (← links)
- P (complexity) (← links)
- PH (complexity) (← links)
- Polynomial hierarchy (← links)
- Exponential hierarchy (← links)
- Parallel computation thesis (← links)
- Multitape Turing machine (← links)
- AC (complexity) (← links)
- Double exponential function (← links)
- 2-EXPTIME (← links)
- True quantified Boolean formula (← links)
- LH (complexity) (← links)