CSC381 - Theory of Computation

From Maryville College CS Wiki
< Theory
Revision as of 11:12, 8 January 2020 by Robert.lowe (talk | contribs) (Created page with "{{DISPLAYTITLE:CSC381 - Theory of Computation}} Category:Courses == Course Information == {{Course |code=CSC3810 |name=Theory of Computation |prereq=CSC2310 |offe...")

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

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