Search for tag: "witnesses"

ECS 220 8c:8.6-1 Reachability expressed logically, and as a game between prover and skeptic

From  David Doty 0 likes 23 plays 0  

ECS 220 8a:8.1-3 relationship of time and space-bounded complexity classes

From  David Doty 0 likes 36 plays 0  

ECS 220 2b:4.3-3 problems not obviously in NP

From  David Doty 0 likes 40 plays 0  

ECS 220 2b:4.3-2 NTIME(t(n))

From  David Doty 0 likes 36 plays 0  

ECS 120 8a:1 exponential-time algorithms for NP problems

From  David Doty 0 likes 327 plays 0