Difference between revisions of "Theory/spring2020"

From Maryville College CS Wiki
Jump to: navigation, search
(Readings)
(Readings)
Line 13: Line 13:
  
 
== Readings ==
 
== Readings ==
# [[media:Cantor_UeberEineElementare_Trans_v1.pdf|On an Elementary Question in the Theory of Manifolds]]. Georg Cantor 1891. Translated by Peter P Jones
+
# [[media:Cantor_UeberEineElementare_Trans_v1.pdf|On an Elementary Question in the Theory of Manifolds]]. Georg Cantor 1891. Translated by Peter P Jones (2019)

Revision as of 11:18, 8 January 2020

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

  1. On an Elementary Question in the Theory of Manifolds. Georg Cantor 1891. Translated by Peter P Jones (2019)