# Difference between revisions of "Theory/spring2020"

From Maryville College CS Wiki

< Theory

Robert.lowe (talk | contribs) (→Readings) |
Robert.lowe (talk | contribs) (→Readings) |
||

(One intermediate revision by the same user not shown) | |||

Line 14: | Line 14: | ||

== 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 (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 | ||

+ | # 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 11: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