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: overview of a different model of computation (e.g., quantum computing); overview of a major complexity class; a critical analysis of the Church-Turing thesis. Concurrent enrollment in CMPS 132 is required. Prerequisite(s): course 130, or permission of instructor; satisfaction of the Entry Level Writing and Composition requirements. Enrollment limited to 15. D. Helmbold, P. Kolaitis, M. Warmuth

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.