Also known as complement class
relating to decision problems and complexity classes
Connections
International Standard Book Number
Entity
natural number
Entity
prime number
Entity
composite number
Entity
complement
Entity
string
Entity
computational complexity theory
Entity
involution
Entity
closure
Entity
Kiyoshi Itō
Entity
NP
Entity
decision problem
Entity
complexity class
Entity
NL
Entity
BPP
Entity
L
Entity
RP
Entity
ZPP
Entity
PP
Entity
DTIME
Entity