» syllabus

Download

Prerequisites

Math 3336 and COSC 2320. Math 3336 will be strictly enforced.

Books and References

Textbook

References

Goals

To provide computer science students with a broad understanding of various models of computation, several different characterizations of the power of each model, and the relative power of the models. Students are taught what can and what cannot be computed even by idealized computing devices. They are exposed to essential computational paradigms in a rigorous way.

Topics

Academic Honesty Policy

Assistance of or Collaboration with any animate or inanimate object (except the instructor and the TAs) is completely disallowed on all exams; any violation will be severely penalized with the minimum penalty on FIRST violation being an F grade.

Grading (subject to change)