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.
CSC 444 or CSC 421 is a prerequisite for this class.
Spring 2023-2024
Section:
901
Class number:
32966
Meeting time:
Tu
5:45PM
-
9:00PM
Location:
CDM 00226
at
Loop Campus
Section:
910
Class number:
32968
Meeting time:
-
Location:
Online: Async (Sync-Option)
Spring 2022-2023
Section:
901
Class number:
40106
Meeting time:
Tu
5:45PM
-
9:00PM
Location:
CDM 00226
at
Loop Campus
Section:
910
Class number:
40108
Meeting time:
-
Location:
Online: Async (Sync-Option)
Spring 2021-2022
Section:
901
Class number:
37544
Meeting time:
W
5:45PM
-
9:00PM
Location:
CDM 00226
at
Loop Campus
Section:
910
Class number:
37546
Meeting time:
-
Location:
Online: Async (Sync-Option)
Spring 2020-2021
Section:
901
Class number:
30785
Meeting time:
W
5:45PM
-
9:00PM
Location:
Online: Sync
Section:
910
Class number:
30787
Meeting time:
-
Location:
Online: Sync