Uploaded January 2022 | Updated September 2026, 1 week ago

---

This is a recording of a live class for Math 3342, Theory of Computation, an undergraduate course for math and computer science majors at Fairfield University, Spring 2022.

The course is about finite automata, Turing machines, and related topics.

Homework and handouts at the class website.

Class website: http://faculty.fairfield.edu/cstaecker/courses/2022s3342/
Videos playlist: youtube.com/watch?v=e7yvff59p6I&list=PLLFpXNanTP9VdBkPcSr2zMIG8b_exbpcE

Past courses playlists:
Applied Calculus 1 (Spring 2021): mostly derivatives and integrals, meant for business, health, science students. youtube.com/playlist?list=PLLFpXNanTP9XxRDr5SKZnUyrnhBztrcm5

Calculus 1 (Fall 2021): more theoretical calculus sequence, following Stewart's book closely. Limits, derivatives and integrals. youtube.com/playlist?list=PLLFpXNanTP9XNyWrue3PPjsih23EHmCGc

Calculus 2 (Spring 2021): continuation of the above. More integration, sequences & series. youtube.com/playlist?list=PLLFpXNanTP9V_gQsHSnfcR5Rs0Qg-joK0

Real Analysis (Fall 2020): intended for advanced undergraduates. Limits, continuity, and basic topology of the real numbers. youtube.com/playlist?list=PLLFpXNanTP9WGfbjxR5kCMXQgol4bGehz