Advice
Sign in to saveConnections
International Standard Book Number
Entity
Wayback Machine
Entity
digital object identifier
Entity
Turing machine
Entity
computational complexity theory
Entity
halting problem
Entity
Springer Science+Business Media
Entity
NP
Entity
decision problem
Entity
complexity class
Entity
CiteSeerX
Entity
zbMATH Open
Entity
Cook–Levin theorem
Entity
BPP
Entity
L
Entity
undecidable problem
Entity
DTIME
Entity
nondeterministic algorithm
Entity
NTIME
Entity
Boolean circuit
Entity