Textbook and Readings

Textbook: Michael Sipser. Introduction to the Theory of Computation. Cengage Learning, 3rd edition, 2013. The university bookstore carries this book, which is a required textbook for this course.

Other Readings: This list will change as we progress through the semester.

Lov K. Grover. A fast quantum mechanical algorithm for database search. In Proceedings of the 28th Annual ACM Symposium on the Theory of Computing (STOC), pages 212–219, Philadelphia, PA, May 1996.