Minerva Class Scheduling Visit Minerva Class Schedule for course dates & times.

McGill.ca / Overview / All Courses
important

Note: This is the 2022–2023 eCalendar. Update the year in your browser's URL bar for the most recent version of this page, or jump to the newest eCalendar.

COMP 531 Advanced Theory of Computation (3 credits)

Offered by: Computer Science (Faculty of Science)

Overview

Computer Science (Sci) : Models for sequential and parallel computations: Turing machines, boolean circuits. The equivalence of various models and the Church-Turing thesis. Unsolvable problems. Model dependent measures of computational complexity. Abstract complexity theory. Exponentially and super-exponentially difficult problems. Complete problems.

Terms: Fall 2022

Instructors: Hatami, Hamed (Fall)

Back to top