Course Info

CSC 489: Theory of Computation

Advanced topics in the mathematical foundations of computation. Topics may include random access and Turing machines, recursive functions, algorithms, computability and computational complexity, intractable problems, NP-complete problems. PREREQUISITE(S): CSC 444 or CSC 421.

CSC 444 or CSC 421 is a prerequisite for this class.

Spring 2019-2020

Section: 901
Class number: 30996
Meeting time: Tu 5:45PM - 9:00PM
Location: CDM 00214 at Loop Campus
Instructor:
Section: 910
Class number: 30998
Meeting time: -
Location: ONLIN E0000 at Online Campus
Instructor:

Fall 2016-2017

Section: 701
Class number: 41454
Meeting time: Th 5:45PM - 9:00PM
Location: LEWIS 01007 at Loop Campus
Instructor: Iyad Kanj | View syllabus
Section: 710
Class number: 41455
Meeting time: -
Location: N/A at Online Campus
Instructor: Iyad Kanj | View syllabus