complexity class
Sign in to saveAlso known as computational complexity class
set of problems in computational complexity theory of related resource-based complexity
Connections
randomized algorithm
Entity
Arthur–Merlin protocol
Entity
Turing machine
Entity
computational complexity theory
Entity
NP-complete
Entity
time complexity
Entity
primality test
Entity
NP-hard
Entity
PSPACE
Entity
RP
Entity
♯P
Entity
polynomial-time reduction
Entity
interactive proof system
Entity
Monte Carlo algorithm
Entity
RL
Entity
computer
Entity
economics
Entity
linguistics
Entity
International Standard Book Number
Entity
algorithm
Entity