Cook-Levin theorem (English, name)
expansion: the Cook-Levin theorem
Senses:
topics: computing
computing-theory
engineering
mathematics
natural-sciences
physical-sciences
sciences
glosses: A theorem stating that the Boolean satisfiability problem is NP-complete.
Forms:
form: the Cook-Levin theorem
tags: canonical