Complexity class
article-link
What links here
Probabilistic Turing machine
Randomized algorithm
article-link
Zero-knowledge proof
article-link
List of probability topics
article-link
Time complexity
article-link
Interactive proof system
article-link
Automata theory
article-link
RP (complexity)
article-link
ZPP (complexity)
article-link
Quantum computing
article-link
Nondeterministic Turing machine
article-link
Computational complexity theory
article-link
Church–Turing thesis
article-link
BPP (complexity)
article-link
BQP
article-link
Probabilistic Turing Machine
redirect