Theory of Computation
University of Alabama at Birmingham
CourseCS 750
Topics include Turing machines, computability, computational complexity, complexity classes, P vs. NP, circuit complexity, randomized computation, interactive proofs, quantum, decidability, primality testing, and other computational models.
- Credits
3 credits
- Course Code
CS 750