Course Description
Alert
Inclement Weather: February 25, 2026
All classes starting prior to 11 a.m. will be remote. Classes after 11 a.m. will be in person. Non-essential staff should work remote until 11 a.m. then report to campus as scheduled.
CS 614 THEORY OF COMPUTATION 3.0 Credit(s)
Reviews the theory of the power and limitations of computation and computers: Turing machines, recursive and recursively enumerable functions, equivalence of computing paradigms (Church-Turing thesis), undecidability, intractability, and introduction to NP-completeness. Prerequisite: Take CS-551
Offered: Late Spring Semester All Years
Go back to previous page