01:24:09 duration 1 hour 24 minutes
ECS 289A Lecture 9b
01:21:21 duration 1 hour 21 minutes
ECS 289A Lecture 7a
01:26:51 duration 1 hour 26 minutes
ECS 289A Lecture 6b
11:16 duration 11 minutes 16 seconds
ECS 220 8c:8.6-2 PSPACE-completeness
05:46 duration 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
07:33 duration 7 minutes 33 seconds
ECS 220 8a:8.1-3 relationship of time and…
ECS 220 8a:8.1-3 relationship of time and space-bounded complexity classes
08:37 duration 8 minutes 37 seconds
ECS 220 3c:5.5-1 cellular automata (CA)
04:53 duration 4 minutes 53 seconds
ECS 220 2b:4.3-5 nondeterministic computation
14:55 duration 14 minutes 55 seconds
ECS 120 5c:4 formal definition of TM semantics
errata: At 4:38, I incorrectly said and wrote that L,R,S correspond to +1, -1, and 0. They correspond to -1, +1, and 0, i.e., moving left (L) decrements (-1) the tape head position, and moving right…