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.
CSC 321 or CSC 344 is a prerequisite for this class.
Spring 2025-2026
-
Section:
901
-
Class number:
32820
-
Meeting time:
MW
3:10PM
-
4:40PM
-
Location:
N/A
at
Loop Campus
-
Instructor:
-
Section:
910
-
Class number:
32822
-
Meeting time:
-
-
Location:
Online: Async
-
Instructor:
Spring 2024-2025
-
Section:
901
-
Class number:
32986
-
Meeting time:
MW
3:10PM
-
4:40PM
-
Location:
CDM 00224
at
Loop Campus
-
Instructor:
Michaël Cadilhac
| View syllabus
Spring 2023-2024
-
Section:
901
-
Class number:
32965
-
Meeting time:
Tu
5:45PM
-
9:00PM
-
Location:
CDM 00226
at
Loop Campus
-
Instructor:
Michaël Cadilhac
| View syllabus
Spring 2022-2023
-
Section:
901
-
Class number:
40105
-
Meeting time:
Tu
5:45PM
-
9:00PM
-
Location:
CDM 00226
at
Loop Campus
-
Instructor:
Michaël Cadilhac
| View syllabus
Spring 2021-2022
-
Section:
901
-
Class number:
37543
-
Meeting time:
W
5:45PM
-
9:00PM
-
Location:
CDM 00226
at
Loop Campus
-
Instructor:
Marcus Schaefer
| View syllabus