Skip to content
3-satisfiability problem

Image by kalhh on Pixabay · Pixabay License

EntityQ339688· pop 6

3-satisfiability problem

Sign in to save

Also 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
Sources (1)

via Wikidata · CC0

~1 min read

Article

REDIRECT Boolean satisfiability problem#3-satisfiability

Available in 6 languages

via Wikidata sitelinks · CC0

Connections

Categories