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.

CSC 321 or CSC 344 is a prerequisite for this class.

Spring 2022-2023

Section: 901
Class number: 40105
Meeting time: Tu 5:45PM - 9:00PM
Location: CDM 00226 at Loop Campus
Section: 910
Class number: 40107
Meeting time: -
Location: Online: Async (Sync-Option)

Spring 2021-2022

Section: 901
Class number: 37543
Meeting time: W 5:45PM - 9:00PM
Location: CDM 00226 at Loop Campus
Section: 910
Class number: 37545
Meeting time: -
Location: Online: Async (Sync-Option)

Spring 2020-2021

Section: 901
Class number: 30784
Meeting time: W 5:45PM - 9:00PM
Location: Online: Sync
Section: 910
Class number: 30786
Meeting time: -
Location: Online: Async (Sync-Option)

Spring 2019-2020

Section: 901
Class number: 30995
Meeting time: W 5:45PM - 9:00PM
Location: REMOT E0000
Section: 910
Class number: 30997
Meeting time: -
Location: Remote