Theory of Computation

This course focuses on computability and computational complexity theory. Learners will cover topics such as regular languages, context-free languages, decidable and undecidable problems, and recursive function theory.