Search for tag: "clauses"

mat180-2022-01-21

From  Matthias Koeppe 0 likes 0 plays 0  

mat180-2022-01-19

From  Matthias Koeppe 0 likes 2 plays 0  

mat180-2022-01-14

From  Matthias Koeppe 0 likes 2 plays 0  

ECS 220 9a:2-8.5 Geography game

From  David Doty 0 likes 39 plays 0  

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

From  David Doty 0 likes 62 plays 0  

ECS 220 3b:5.2-1 from circuits to formulas

From  David Doty 0 likes 37 plays 0  

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

From  David Doty 0 likes 181 plays 0  

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

From  David Doty 0 likes 77 plays 0  

ECS 220 2a:4.2-1 3-Coloring reduces to CNF-SAT

From  David Doty 0 likes 130 plays 0  

ECS 220 1c:4.2-3 CNF-SAT

From  David Doty 0 likes 82 plays 0  

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

From  David Doty 0 likes 303 plays 0  

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

From  David Doty 0 likes 271 plays 0