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

  • Section: 901
  • Class number: 32821
  • Meeting time: MW 3:10PM - 4:40PM
  • Location: N/A at Loop Campus
  • Instructor:
  • Section: 910
  • Class number: 32823
  • Meeting time: -
  • Location: Online: Async
  • Instructor:

Spring 2024-2025

Spring 2023-2024

Spring 2022-2023

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