CMSC452
Elementary Theory of Computation
Prerequisite: Minimum grade of C- in CMSC351; and permission of CMNS-Computer Science department. Or must be in the (Computer Science (Doctoral), Computer Science (Master's)) program. Techniques are developed to determine the difficulty of a problem relative to a model of computation. Topics include Finite Automata, P, NP, decidability, undecidability, and communication complexity.
Spring 2025
27 reviews
Average rating:
4.33
Spring 2024
27 reviews
Average rating:
4.33
Past Semesters
27 reviews
Average rating:
4.33
96 reviews
Average rating:
2.79
96 reviews
Average rating:
2.79
96 reviews
Average rating:
2.79