55:00duration 55 minutes 0 seconds
ECS-036A: 2023-05-19 13:07
ECS-036A Lecture 2023-05-19 at 13:07
31:27duration 31 minutes 27 seconds
Some ideas for math club
Pascal's triangle, Golden Ratio, Measuring…
10:30duration 10 minutes 30 seconds
ECS 120 5b:3 more examples of using Myhill-Nerode…
ECS 120 5b:3 more examples of using Myhill-Nerode Theorem
04:39duration 4 minutes 39 seconds
ECS 120 5b:2 proof of non-regularity using…
ECS 120 5b:2 proof of non-regularity using closure properties
06:12duration 6 minutes 12 seconds
ECS 120 5b:1 examples of using the Myhill-Nerode…
ECS 120 5b:1 examples of using the Myhill-Nerode Theorem
I forgot to write on this slide that this is…
03:53duration 3 minutes 53 seconds
ECS 120 5a:4 statement of Myhill-Nerode Theorem
04:24duration 4 minutes 24 seconds
ECS 120 5a:3 example of separating extension
15:53duration 15 minutes 53 seconds
ECS 220 9b:8.5 Immerman-Szelepcsényi…
ECS 220 9b:8.5 Immerman-Szelepcsényi Theorem NSPACE(s(n)) = coNSPACE(s(n)) for s(n) ≥ log(n)
13:20duration 13 minutes 20 seconds
ECS 220 6a:7.2-2 countability and diagonalization
04:04duration 4 minutes 4 seconds
ECS 220 3a:4-5.2 string representation of Turing…
ECS 220 3a:4-5.2 string representation of Turing machine
04:27duration 4 minutes 27 seconds
ECS 220 1c:4.2-3 CNF-SAT
15:52duration 15 minutes 52 seconds
ECS 120 10b:2 the real numbers are uncountable…
ECS 120 10b:2 the real numbers are uncountable and the Continuum Hypothesis
08:00duration 8 minutes 0 seconds
ECS 120 5b:9 pumping lemma proof that (01)n(10)n…
ECS 120 5b:9 pumping lemma proof that (01)n(10)n is not regular
03:35duration 3 minutes 35 seconds
ECS 120 5b:8 pumping lemma proof that 0i1j is not…
ECS 120 5b:8 pumping lemma proof that 0i1j is not regular
05:07duration 5 minutes 7 seconds
ECS 120 5b:7 pumping lemma proof that 1n2 is not…
ECS 120 5b:7 pumping lemma proof that 1n2 is not regular
02:34duration 2 minutes 34 seconds
ECS 120 5b:6 pumping lemma proof that uu is not…
ECS 120 5b:6 pumping lemma proof that uu is not regular