Graduate course, Department of Computer Science, Baylor University, 2022
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.