The story
Named after Stephen Cook and Leonid Levin.
Etymology from Wiktionary, CC BY-SA 4.0.
Cook-Levin theorem
Today it means: A theorem stating that the Boolean satisfiability problem is NP-complete. Full definition →
Today it means: A theorem stating that the Boolean satisfiability problem is NP-complete. Full definition →
Named after Stephen Cook and Leonid Levin.
Etymology from Wiktionary, CC BY-SA 4.0.