2011-2012 [ARCHIVED CATALOG]
|
CSC 324 - Theory of Computation Instructor
Staff
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. Satisfies a major requirement in Mathematics, and a concentration requirement in Computer Science.
Prerequisites & Notes One of Mathematics 220, 230, or 255. Offered spring of odd numbered years.
|