Pages that link to "Probabilistic Turing machine"
Jump to navigation
Jump to search
The following pages link to Probabilistic Turing machine:
Displaying 23 items.
- BPP (complexity) (← links)
- BQP (← links)
- Church–Turing thesis (← links)
- Computational complexity theory (← links)
- Nondeterministic Turing machine (← links)
- Quantum computing (← links)
- Automata theory (← links)
- Interactive proof system (← links)
- Time complexity (← links)
- Zero-knowledge proof (← links)
- Randomized algorithm (← links)
- Complexity class (← links)
- Hadamard transform (← links)
- PP (complexity) (← links)
- NL (complexity) (← links)
- Fermat's theorem on sums of two squares (← links)
- Multitape Turing machine (← links)
- Boolean circuit (← links)
- BPL (complexity) (← links)
- Forking lemma (← links)
- True quantified Boolean formula (← links)
- Quantum complexity theory (← links)
- Bernstein–Vazirani algorithm (← links)