Skip to Content

CDM Home > Academics > Course Info

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 2024-2025

Section: 901
Class number: 32987
Meeting time: MW 3:10PM - 4:40PM
Location: CDM 00224 at Loop Campus
Instructor: Michaël Cadilhac | View syllabus

Section: 910
Class number: 32989
Meeting time: -
Location: Online: Async
Instructor: Michaël Cadilhac | View syllabus

Spring 2023-2024

Section: 901
Class number: 32966
Meeting time: Tu 5:45PM - 9:00PM
Location: CDM 00226 at Loop Campus
Instructor: Michaël Cadilhac | View syllabus

Section: 910
Class number: 32968
Meeting time: -
Location: Online: Async (Sync-Option)
Instructor: Michaël Cadilhac | View syllabus

Spring 2022-2023

Section: 901
Class number: 40106
Meeting time: Tu 5:45PM - 9:00PM
Location: CDM 00226 at Loop Campus
Instructor: Michaël Cadilhac | View syllabus

Section: 910
Class number: 40108
Meeting time: -
Location: Online: Async (Sync-Option)
Instructor: Michaël Cadilhac | View syllabus

Spring 2021-2022

Section: 901
Class number: 37544
Meeting time: W 5:45PM - 9:00PM
Location: CDM 00226 at Loop Campus
Instructor: Marcus Schaefer | View syllabus

Section: 910
Class number: 37546
Meeting time: -
Location: Online: Async (Sync-Option)
Instructor: Marcus Schaefer | View syllabus

Spring 2020-2021

Section: 901
Class number: 30785
Meeting time: W 5:45PM - 9:00PM
Location: Online: Sync
Instructor: John Rogers | View syllabus

Section: 910
Class number: 30787
Meeting time: -
Location: Online: Sync
Instructor: John Rogers | View syllabus

Previous Instructors