Emil Leon Post
article-link
What links here
Many-one reduction
Clique problem
article-link
Arithmetical hierarchy
article-link
Polynomial-time reduction
article-link
Computability theory
article-link
P-complete
article-link
NP-easy
article-link
PSPACE-complete
article-link
NP-hardness
article-link
Preorder
article-link
Decision problem
article-link