Search for tag: "star"

ECS 120 5b:2 proof of non-regularity using closure properties

From  David Doty 0 likes 41 plays 0  

ECS 120 5a:3 example of separating extension

From  David Doty 0 likes 59 plays 0  

ECS 120 5a:2 definition of separating extension and L-equivalence

From  David Doty 0 likes 59 plays 0  

Vera Rubin and Dark Matter

Excerpts from The Ring of Truth, Episode 6: Doubt, hosted by Philip Morrison https://www.youtube.com/watch?v=xhfUfxeh9Lg

From  John Terning 0 likes 7 plays 0  

Hydrogen Spectrum

From Boyd Edwardfull video at https://www.youtube.com/watch?v=oae5fa-f0S0

From  John Terning 0 likes 19 plays 0  

ECS 289A Lecture 9b

From  David Doty 0 likes 9 plays 0  

ECS 220 8b:8.3-1 NL-completeness and logspace reductions

From  David Doty 0 likes 17 plays 0  

ECS 220 5c:6.6 why is it hard to prove P neq NP

From  David Doty 0 likes 15 plays 0  

ECS 220 1a:2.1 problems and solutions

From  David Doty 0 likes 46 plays 0  

ECS 120 10b:2 the real numbers are uncountable and the Continuum Hypothesis

From  David Doty 0 likes 64 plays 0  

ECS 120 9c:5 N vs. {0,1}*

From  David Doty 0 likes 84 plays 0  

ECS 120 8b:2 definition of polynomial-time reducibility

Errata: starting at 8:30, I show Python code with the function reduction_from_clique_to_independent_set. This should be reduction_from_independent_set_to_clique instead.

From  David Doty 0 likes 140 plays 0  

ECS 120 7a:1 time complexity classes and the Time Hierarchy Theorem

From  David Doty 1 likes 194 plays 0  

ECS 120 5b:5 closure properties proof that equal zero-one is not regular

This is presenting the same material as in this alternate lecture, but I give more intuition in the alternate lecture:…

From  David Doty 1 likes 66 plays 0  

ECS 120 4c:5 regex_s can simulate NFAs

From  David Doty 1 likes 141 plays 0  

ECS 120 4c:2 NFAs can simulate regex_s example

From  David Doty 1 likes 155 plays 0