Search for tag: "complete"

ECS 220 5b:6.6-1 Ladner's theorem, existence of NP-intermediate problems

From  David Doty 0 likes 24 plays 0  

ECS 220 4c:6.3-1 problems not in P and a natural problem in EXP - P

From  David Doty 0 likes 23 plays 0  

ECS 220 3a:2-5.3 Tromino Domino-Tiling

From  David Doty 0 likes 20 plays 0  

ECS 120 8c:4 Cook-Levin Theorem if P neq NP, then no NP-complete problem is in P

From  David Doty 0 likes 94 plays 0