Search for tag: "opposite"

ECS 220 3b:5.4-3 Max-Cut

From  David Doty 0 likes 17 plays 0  

ECS 220 2c:5.3-2 NAE-SAT reduces to 3-Coloring

From  David Doty 0 likes 33 plays 0  

ECS 120 10b:3 diagonalization to show the halting problem is undecidable

From  David Doty 0 likes 67 plays 0