Search for tag: "p."

Constructing the Pentagon Part 5: Construction

+19 More
From  Joseph Biello 0 likes 11 plays 0  

Constructing the Pentagon Part 3: Angle properties

+19 More
From  Joseph Biello 0 likes 4 plays 0  

2021-10-04: Representation of polyhedra, poset of faces of polyhedra

Videos and all other materials are copyright 2021 Matthias Köppe and shared as Open Educational Resources subject to the Creative Commons Attribution-ShareAlike 3.0 Unported (CC BY-SA 3.0)…

+19 More
From  Matthias Koeppe 0 likes 41 plays 0  

Week 1 Problem Set ARE100A

Week 1 Problem Set ARE100A Spring Quarter 2021 Covers Questions: 3, 6, 7, 8, and 9

+19 More
From  Joseph Raymond 0 likes 226 plays 0  

ECS 220 9a:1-8.6 IP=PSPACE (no proof)

+19 More
From  David Doty 0 likes 18 plays 0  

ECS 220 6b:7.2-3 computable enumerability

+19 More
From  David Doty 0 likes 40 plays 0  

ECS 220 4c:6.3-1 problems not in P and a natural problem in EXP - P

+19 More
From  David Doty 0 likes 45 plays 0  

ECS 220 4a:6.1-2 observations about the polynomial hierarchy and the great collapse

+19 More
From  David Doty 0 likes 60 plays 0  

ECS 220 2a:4.2-2 k-SAT for k=1,2,3

+19 More
From  David Doty 0 likes 84 plays 0  

ECS 120 5b:9 pumping lemma proof that (01)n(10)n is not regular

+19 More
From  David Doty 1 likes 306 plays 0  

ECS 120 5b:8 pumping lemma proof that 0i1j is not regular

+19 More
From  David Doty 1 likes 101 plays 0  

ECS 120 5b:6 pumping lemma proof that uu is not regular

+19 More
From  David Doty 1 likes 76 plays 0  

ECS 120 5b:4 pumping lemma proof that equal zero-one is not regular

+11 More
From  David Doty 1 likes 88 plays 0  

ECS 120 5b:3 example of incorrect use of pumping lemma

+19 More
From  David Doty 1 likes 114 plays 0  

ECS 120 5b:2 pumping lemma proof that 0n1n is not regular

+19 More
From  David Doty 1 likes 347 plays 0  

ECS 120 5b:1 pumping lemma for regular languages

+19 More
From  David Doty 1 likes 119 plays 0