CSC381 - Theory of Computation
From Maryville College CS Wiki
Course Information
| Code | CSC3810 |
| Name | Theory of Computation |
| Credit(s) | 3 |
| Prerequisites | CSC2310 |
| Offered | Fall of every odd numbered year. (2015, 2017, etc.) or sometimes the Spring of an even numbered year (like 2020). |
| Catalog Description | A study of theoretical models of computing, including finite state machines, pushdown automata, context-free grammars, and Turing machines. The concepts of decidability, complexity theory, and NP-Completeness will be studied in depth. |
| Syllabus | Spring 2020 Syllabus |
| Other Offerings | Theory/offerings |
Readings
- On an Elementary Question in the Theory of Manifolds. Georg Cantor 1891. Translated by Peter P Jones (2019)
