Mathematical models of computation, and the fundamental capabilities and limitations of computers.  Topics include regular languages, finite automata, context-free languages, grammars, Turing machines, the Chomsky hierarchy, the halting problem, algorithms, decidable and undecidable problems, algorithmic reductions, complexity theory, the classes P, NP, and PSPACE, and NP-complete problems.

Counts towards the Mathematics major and minor.
Counts towards the Computer Science major and minor.

One of Mathematics 220, 230, or 255. (Offered Spring of odd-numbered years.)

Class Details
Course CSC 324
Section 0
CRN 20135
Time T R
Time 0110 - 0225pm
Building 109 CUNN
Instructor Raghu Ramanujan
Max 24
Current 0
Remaining 24
Semester Spring 2022