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.
Fall 2023-2024
Section:
701
Class number:
16473
Meeting time:
Tu
5:45PM
-
9:00PM
Location:
CDM 00226
at
Loop Campus
Section:
710
Class number:
16475
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
Spring 2019-2020
Section:
901
Class number:
30996
Meeting time:
W
5:45PM
-
9:00PM
Location:
REMOT E0000
Section:
910
Class number:
30998
Meeting time:
-
Location:
Remote