Connections
Turing machine
Entity
graph of a function
Entity
theoretical computer science
Entity
finite-state machine
Entity
computational complexity theory
Entity
Stephen Smale
Entity
indicator function
Entity
NP
Entity
NP-complete
Entity
decision problem
Entity
P
Entity
regular language
Entity
computable function
Entity
NP-hard
Entity
complexity class
Entity
PSPACE
Entity
recursive language
Entity
NL
Entity
co-NP
Entity
EXPTIME
Entity