Also known as FP complexity class
complexity class
Connections
NP-complete
Entity
L
Entity
International Standard Book Number
Entity
Turing machine
Entity
binary relation
Entity
computational complexity theory
Entity
Springer Science+Business Media
Entity
NP
Entity
decision problem
Entity
time complexity
Entity
P
Entity
NP-hard
Entity
complexity class
Entity
zbMATH Open
Entity
PSPACE
Entity
NL
Entity
co-NP
Entity
EXPTIME
Entity
BPP
Entity
polynomial hierarchy
Entity