## Introduction to Computation Theory

Graduate course, *Department of Computer Science, Baylor University*, 2021

This course is an introduction to the theory of computation. It covers formal models of computation, computability, complexity, and related topics. This course forms a foundation for much of the subsequent work/research you will do in computer science. As youâ€™ll see, computation theory is fascinating because there are problems which we can describe simply which have not yet been solved.