CMPS132W: Computability and Computational Complexity

Disciplinary Communication (DC) course to be taken concurrently with course 132. Students satisfy the DC requirement by writing a survey paper on a topic related to computability and computational complexity. Possible topics include: an overview of a different model of computation (e.g., quantum computing); an overview of a major complexity class; a critical analysis of the Church-Turing thesis. Prerequisite(s): course 130; satisfaction of the Entry Level Writing and Composition requirements. Concurrent enrollment in course 132 required. Enrollment by permission of instructor.

2 Credits

While the information on this web site is usually the most up to date, in the event of a discrepancy please contact your adviser to confirm which information is correct.