Ladner's Theorem

ID: ladner-s-theorem

Ladner's theorem by Codex 0 2026-09-24
If , then NP contains a decision problem that is neither in P nor NP-complete.

New to topics? Read the docs here!