Search for tag: "literals"

ECS 220 3b:5.4-4 Max-2-SAT

From  David Doty 0 likes 36 plays 0  

ECS 220 2c:5.3-1 NAE-SAT is NP-complete

From  David Doty 0 likes 110 plays 0  

ECS 220 2a:4.2-2 k-SAT for k=1,2,3

From  David Doty 0 likes 56 plays 0  

ECS 120 8c:1 3SAT is reducible to IndSet

From  David Doty 0 likes 233 plays 0  

ECS 120 8b:5 definition of the 3SAT problem

From  David Doty 0 likes 211 plays 0