Difference between revisions of "Theory/spring2020"
From Maryville College CS Wiki
< Theory
Robert.lowe (talk | contribs) (→Readings) |
Robert.lowe (talk | contribs) (→Readings) |
||
| Line 15: | Line 15: | ||
# [[media:Cantor_UeberEineElementare_Trans_v1.pdf|On an Elementary Question in the Theory of Manifolds]]. Georg Cantor 1891. Translated by Peter P Jones (2019) | # [[media:Cantor_UeberEineElementare_Trans_v1.pdf|On an Elementary Question in the Theory of Manifolds]]. Georg Cantor 1891. Translated by Peter P Jones (2019) | ||
# [https://personal.us.es/josef/pcmCrisis.pdf The Crisis in the Foundation of Mathematics] by Jose Ferreiros. Chapter II.7 of ''Princeton Companion to Mathematics''. Princeton University Press. 2008 | # [https://personal.us.es/josef/pcmCrisis.pdf The Crisis in the Foundation of Mathematics] by Jose Ferreiros. Chapter II.7 of ''Princeton Companion to Mathematics''. Princeton University Press. 2008 | ||
| + | # Principia Mathematica by A. N. Whitehead and Bertrand Russell | ||
| + | ## [https://archive.org/details/principiamathema01anwh Volume 1] | ||
| + | ## [https://archive.org/details/PrincipiaMathematicaVol2 Volume 2] | ||
| + | ## [https://archive.org/details/PrincipiaMathematicaVol3 Volume 3] | ||
== Homework == | == Homework == | ||
# [[media:CSC381-Spring2020-Homework-01-Cantor.pdf|Cantor Problem Set]] | # [[media:CSC381-Spring2020-Homework-01-Cantor.pdf|Cantor Problem Set]] | ||
Revision as of 10:49, 15 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
- On an Elementary Question in the Theory of Manifolds. Georg Cantor 1891. Translated by Peter P Jones (2019)
- The Crisis in the Foundation of Mathematics by Jose Ferreiros. Chapter II.7 of Princeton Companion to Mathematics. Princeton University Press. 2008
- Principia Mathematica by A. N. Whitehead and Bertrand Russell
