These are my lecture notes from CS682: Theory of Computation, a onesemester
course for first-year graduate students in computer science at Cornell,
which I have taught off and on for many years. I took the course myself
as a PhD student at Cornell from Juris Hartmanis, and his influence can
be seen in the presentation and selection of topics.