Hide Advanced Options
Courses - Spring 2025
CMSC
Computer Science Department Site
Open Seats as of
10/30/2024 at 10:30 PM
CMSC452
(Perm Req)
Elementary Theory of Computation
Syllabus Repository (0)
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.
Hide Sections
0101
William Gasarch
Seats (Total: 90, Open: 77, Waitlist: 0 )
Bookstore
TuTh 11:00am - 12:15pm
IRB 1116