Course Catalog
Course Catalog
Course Wizard
Course Search
College Wide
- Coll of Advancing&Prof Studies
- College of Education and Human Development
- College of Liberal Arts
- College of Management
- College of Nursing and Health Sciences
- College of Public & Community Service
- College of Science and Mathematics
- McCormack Graduate School of Policy and Global Studies
- School of Global Incl&Soc Dev
UGRD > CS > 420
An Introduction to the Theory of Computation
Description:
This course introduces such theoretical aspects of computing as models of computation, inherent limits on computation, and feasible computation. Topics include definition of computable functions (recursive functions, functions computable by Turing machines, functions computable in a programming language), unsolvability of the halting problem and related problems, the classes P and NP, finite automata, and context-free grammars.
| Section | Class Number | Weekly Schedule | Time | Instructor | Location | |
|---|---|---|---|---|---|---|
| 01 | 1631 | MW | 04:00 PM - 05:15 PM | Fejer,Peter A | M03-0204 | More Info |
