Also known as ALL complexity class
class of all decision problems
Connections
RE
Entity
theoretical computer science
Entity
computability theory
Entity
computational complexity theory
Entity
NP-complete
Entity
NP
Entity
decision problem
Entity
P
Entity
regular language
Entity
NP-hard
Entity
complexity class
Entity
PSPACE
Entity
NL
Entity
co-NP
Entity
EXPTIME
Entity
L
Entity
BPP
Entity
RP
Entity
polynomial hierarchy
Entity
Scott Aaronson
Entity