COP 5272 - Computation Theory

Credits: 3

Prerequisites: Graduate Standing
Course Description: The course develop understanding of the underlying fundamentals of computation. It is assumed that students have had decent exposure to computability topics in an undergrad level course. A significant portion of this course will then be focused on computational complexity, including major topics in theory of computation such as randomization, interactive proofs, time and space measures, complexity classes, quantum computing.