THEORY OF COMPUTATION
2012 Fall Term
Computer Science 434
This course is an introduction to the theory of computation. It discusses finite automata and Turing machines as models of computation. It includes discussions of regular sets, recursive and partially recursive functions, context free grammars, the halting problem, undecidable problems, complexity, and Np-completeness.
Other Requirements: PREREQ: MATH 280
There are no sections offered for this course and term that meet your criteria.