05:46duration 5 minutes 46 seconds
ECS 220 8b:8.3-2 NL-WitnessExistence and…
ECS 220 8b:8.3-2 NL-WitnessExistence and Reachability are NL-complete
11:09duration 11 minutes 9 seconds
ECS 220 2b:5.1 NP-completeness and reductions
05:00duration 5 minutes 0 seconds
ECS 120 1c:1 example DFAs deciding input length…
ECS 120 1c:1 example DFAs deciding input length congruence