Courses - Spring 2024
CMSC452
Elementary Theory of Computation
Credits:
3
Grad Meth:
Reg
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.
Flagship Institution of the University System of Maryland
University of Maryland, College Park, MD 20742, USA
/
Phone:
301.405.1000
Copyright
© 2024 University of Maryland
/
Privacy /
Web Accessibility
Contact us
with comments, questions and feedback
/