Skip to content

Ladner Theorem

If P \(\neq\) NP, then there must be a gap between NP and NPC.




Comments