NP (complexity)
article-link
What links here
Nondeterministic Turing machine
Context-sensitive language
article-link
P versus NP problem
article-link
Automata theory
article-link
Busy beaver
article-link
Abstract machine
article-link
EXPTIME
article-link
RP (complexity)
article-link
PSPACE
article-link
Turing machine
article-link
♯P
article-link
Non-deterministic Turing machine
redirect