Vertex cover
article-link
What links here
Polynomial-time reduction
Complexity class
article-link
One-way function
article-link
Many-one reduction
article-link
Constraint satisfaction problem
article-link
PSPACE-complete
article-link
Reductionism
article-link
Stephen Cook
article-link
Preorder
article-link
Decision problem
article-link
Computational complexity theory
article-link
Church–Turing thesis
article-link
Co-NP
article-link
Boolean satisfiability problem
article-link
Polynomial-time Turing reduction
redirect
Karp reduction
redirect