SL (complexity)
article-link
What links here
Turing reduction
Log-space reduction
article-link
Reduction (complexity)
article-link
Post's theorem
article-link
Computability logic
article-link
Combinatorial optimization
article-link
Many-one reduction
article-link
Polynomial-time reduction
article-link
PSPACE-complete
article-link
NP-easy
article-link
Reductionism
article-link
♯P-complete
article-link
Preorder
article-link
Oracle machine
article-link
Alan Turing
article-link
Cook reduction
redirect