Search for tag: "complete"

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

From  David Doty 0 likes 48 plays 0  

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

From  David Doty 0 likes 43 plays 0  

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

From  David Doty 0 likes 31 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 180 plays 0