Search for tag: "pair"

ECS 120 5b:3 more examples of using Myhill-Nerode Theorem

From  David Doty 0 likes 60 plays 0  

ECS 120 5b:1 examples of using the Myhill-Nerode Theorem

I forgot to write on this slide that this is Section 7.7 in the lecture notes.

From  David Doty 0 likes 69 plays 0  

118CSpr21L22p1

Heterocyclopentadienes

From  Sarah Lievens 0 likes 315 plays 0  

118CSpr21L22p3

Introduction to Pyridines

From  Sarah Lievens 0 likes 273 plays 0  

118CSpr21L20p3

Introduction to Thiazolium Coupling

From  Sarah Lievens 0 likes 287 plays 0  

118CSpr21L10p3

Amine pKa's

From  Sarah Lievens 0 likes 352 plays 0  

118CSpr21L10p2

Spectroscopy and Properties of Amines

From  Sarah Lievens 0 likes 323 plays 0  

ECS 289A Lecture 9a

From  David Doty 0 likes 10 plays 0  

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

From  David Doty 0 likes 17 plays 0  

ECS 220 6a:7.1 axiomatic foundation of mathematics

From  David Doty 0 likes 20 plays 0  

ECS 220 3b:5.4-4 Max-2-SAT

From  David Doty 0 likes 14 plays 0  

ECS 220 2b:4.3-1 formal definition of NP and NP in EXP

From  David Doty 0 likes 41 plays 0  

ECS 220 2a:4.2-4 Clique, Independent-Set, Vertex-Cover

From  David Doty 0 likes 25 plays 0  

ECS 120 9c:3 N vs. Q+

From  David Doty 0 likes 76 plays 0  

ECS 120 8c:1 3SAT is reducible to IndSet

From  David Doty 0 likes 137 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 130 plays 0