Roosevelt University in Chicago, Schaumburg and Online - Logo

Course Details

CST 337  THEORY OF COMPUTATION

An introduction to foundations of computing with emphasis on questions of what can and cannot be computed in principle, what can and cannot be computed efficiently. Models of computation, decidable and undecidable problems, computational complexity.

Credits:  3

Prerequisites:

  • MATH 245 (with a min grade of C-)
  •   OR  ACSC 300 (with a min grade of C-)
  •   OR  MATH 290 (with a min grade of C-)
  •   OR  MATH 300 (with a min grade of C-)
  • View the Course Finder for more detailed prerequisite information.

    Course Notes: