P/poly
article-link
What links here
IP (complexity)
Johan Håstad
article-link
Arthur–Merlin protocol
article-link
Complexity class
article-link
Randomized algorithm
article-link
Random oracle
article-link
Probabilistic Turing machine
article-link
Interactive proof system
article-link
Adi Shamir
article-link
PSPACE
article-link
Oracle machine
article-link
IP
article-link
Computational complexity theory
article-link
P versus NP problem
article-link
BQP
article-link