🛠️ Steven Gong

Search

Apr 01, 2024, 1 min read

3-SAT

A beefed up 2-SAT. 3-SAT is NP-Complete.

$(x_{1} \lor x_{2} \lor x_{3}) \land (x_{4} \lor x_{5} \lor x_{6}) \lor \dots$

Graph View

Backlinks

NP-Complete

Created with Quartz, © 2024

Blog
LinkedIn
Twitter
GitHub