07:45

ECS 220 5b:6.6-1 Ladner's theorem, existence…

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

07:58

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

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

03:40

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

03:43

ECS 120 8c:4 Cook-Levin Theorem if P neq NP, then…

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

AggieVideo video portal by Academic Technology ServicesUC Davis | Information and Educational Technology | User Guides and Technical Documentation