Graduate Teaching Assistant for CS 170 Computation Theory
Undergraduate course (Fall 2022), Tufts University, Department of Computer Science, 2022
Course description: This course is intended as an introduction to the theory of computation for senior level undergraduates and graduate students looking for background material in theory. The major topics within the course include: models of computation, finite automata, regular languages, context free grammars, turing machines, undecidability, infeasibility, diagonalizations, nondeterminism, information theory, time vs space, and complexity classes.
Instructor: Megan Monroe
Course website: https://www.cs.tufts.edu/comp/170/