08:07duration 8 minutes 7 seconds
Constructing the Pentagon Part 5: Construction
06:58duration 6 minutes 58 seconds
Constructing the Pentagon Part 3: Angle properties
50:10duration 50 minutes 10 seconds
2021-10-04: Representation of polyhedra, poset of…
2021-10-04: Representation of polyhedra, poset of faces of polyhedra
Videos and all other materials are copyright 2021…
50:51duration 50 minutes 51 seconds
Week 1 Problem Set ARE100A
Week 1 Problem Set ARE100A Spring Quarter 2021…
03:52duration 3 minutes 52 seconds
ECS 220 9a:1-8.6 IP=PSPACE (no proof)
11:33duration 11 minutes 33 seconds
ECS 220 6b:7.2-3 computable enumerability
07:58duration 7 minutes 58 seconds
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
09:43duration 9 minutes 43 seconds
ECS 220 4a:6.1-2 observations about the…
ECS 220 4a:6.1-2 observations about the polynomial hierarchy and the great collapse
10:31duration 10 minutes 31 seconds
ECS 220 2a:4.2-2 k-SAT for k=1,2,3
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
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
02:21duration 2 minutes 21 seconds
ECS 120 5b:4 pumping lemma proof that equal…
ECS 120 5b:4 pumping lemma proof that equal zero-one is not regular
04:13duration 4 minutes 13 seconds
ECS 120 5b:3 example of incorrect use of pumping…
ECS 120 5b:3 example of incorrect use of pumping lemma
07:43duration 7 minutes 43 seconds
ECS 120 5b:2 pumping lemma proof that 0n1n is not…
ECS 120 5b:2 pumping lemma proof that 0n1n is not regular
05:30duration 5 minutes 30 seconds
ECS 120 5b:1 pumping lemma for regular languages