Course Info

CSC 389: 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): CS321 or CS344.

Fall 2016-2017

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

Winter 2013-2014

Section: 801
Class number: 27469
Meeting time: M 5:45PM - 9:00PM
Location: LEWIS 01007 at Loop Campus
Instructor: Iyad Kanj | View syllabus
Section: 810
Class number: 27470
Meeting time: -
Location: N/A at Online Campus
Instructor: Iyad Kanj | View syllabus