
Image by kalhh on Pixabay · Pixabay License
3-satisfiability problem
Sign in to saveAlso known as 3-SAT, 3CNFSAT, 3-satisfiability, 3SAT
REDIRECT Boolean satisfiability problem#3-satisfiability
Wikidata facts
- Image
- Sat reduced to Clique from Sipser.svg
Show 1 more fact
- Stack Exchange tag
- quantumcomputing.stackexchange.com/tags/3sat-problem
Sources (1)
via Wikidata · CC0
~1 min read
Article
REDIRECT Boolean satisfiability problem#3-satisfiability