Erick Jefferson
759 subscribers
1:26:59
2018-02-13 Turing machines
Erick Jefferson
257 views • 6 years ago
1:27:00
2018-02-08 Context-free languages and grammars
Erick Jefferson
258 views • 6 years ago
1:27:00
2018-02-06 Converting NFAs to regular expressions, language transformations
Erick Jefferson
233 views • 6 years ago
1:26:59
2018-02-01 NFAs - ε-transitions, equivalence with DFAs and regular expressions
Erick Jefferson
178 views • 6 years ago
1:27:00
2018-01-23 DFAs - intuition, definitions, examples
Erick Jefferson
193 views • 6 years ago
1:27:00
2018-01-18 Languages and regular expressions
Erick Jefferson
380 views • 6 years ago
1:27:00
2018-01-25 DFAs - product construction, closure properties, automatic=regular, fooling sets
Erick Jefferson
316 views • 6 years ago
1:27:00
2018-01-30 Proving nonregularity via fooling sets NFAs: intuition and examples
Erick Jefferson
626 views • 6 years ago
1:26:59
2018-01-16 Administrivia and course goals; Introduction and history; strings
Erick Jefferson
1.5K views • 6 years ago
1:27:07
2016 12 07 Final Exam Review
Erick Jefferson
107 views • 6 years ago
1:27:07
2016 12 02 Approximation algorithms: Metric TSP, ATSP
Erick Jefferson
660 views • 6 years ago
1:27:07
2016 11 30 Approximation algorithms: Load balancing, Set Cover
Erick Jefferson
3.2K views • 6 years ago
1:27:07
2016 11 18 Dealing with intractability: heuristics and approximation algorithms
Erick Jefferson
179 views • 6 years ago
1:27:07
2016 11 16 More NPC reductions
Erick Jefferson
129 views • 6 years ago
1:27:07
2016 11 11 SAT, NP, reductions
Erick Jefferson
268 views • 6 years ago
1:27:07
2016 11 09 Reductions and intractability
Erick Jefferson
157 views • 6 years ago
1:27:07
2016 11 04 Midterm 2 Review
Erick Jefferson
61 views • 6 years ago
1:27:07
2016 11 02 LP Duality
Erick Jefferson
56 views • 6 years ago
1:27:07
2016 10 28 Simplex and LP Duality
Erick Jefferson
81 views • 6 years ago
1:27:07
2016 10 26 Linear Programming: Introduction and Geometry, Simplex Method
Erick Jefferson
130 views • 6 years ago
1:27:07
2016 10 21 More flow applications and flow variants
Erick Jefferson
59 views • 6 years ago
1:27:07
2016 10 19 Flow applications including bipartite matching
Erick Jefferson
72 views • 6 years ago
1:27:07
2016 10 14 Poly time algorithms for flow, flow applications
Erick Jefferson
80 views • 6 years ago
1:27:07
2016 10 12 Maxflow mincut theorem, poly time algorithms for flow
Erick Jefferson
1.6K views • 6 years ago
1:27:07
2016 10 07 Intro to Network Flows, Ford Fulkerson
Erick Jefferson
171 views • 6 years ago
1:27:07
2016 10 05 Streaming Algorithms
Erick Jefferson
1.4K views • 6 years ago
1:27:07
2016 09 30 Midterm 1 Review
Erick Jefferson
75 views • 6 years ago
1:27:07
2016 09 28 Fingerprinting
Erick Jefferson
90 views • 6 years ago
1:27:07
2016 09 23 Universal hashing and brief perfect hashing
Erick Jefferson
497 views • 6 years ago
1:27:07
2016 09 21 W.h.p. analysis, and Universal Hashing
Erick Jefferson
79 views • 6 years ago
Load More