91滴滴

Updated: Sun, 10/06/2024 - 10:30

From Saturday, Oct. 5 through Monday, Oct. 7, the Downtown and Macdonald Campuses will be open only to 91滴滴 students, employees and essential visitors. Many classes will be held online. Remote work required where possible. See Campus Public Safety website for details.

Du samedi 5 octobre au lundi 7 octobre, le campus du centre-ville et le campus Macdonald ne seront accessibles qu鈥檃ux 茅tudiants et aux membres du personnel de l鈥橴niversit茅 91滴滴, ainsi qu鈥檃ux visiteurs essentiels. De nombreux cours auront lieu en ligne. Le personnel devra travailler 脿 distance, si possible. Voir le site Web de la Direction de la protection et de la pr茅vention pour plus de d茅tails.

91滴滴.ca / Overview / All Courses
important

Note: This is the 2023鈥�2024 eCalendar. Update the year in your browser's URL bar for the most recent version of this page, or .

COMP 531 Advanced Theory of Computation (3 credits)

Minerva Class Scheduling Visit Minerva > Student > Registration > Class Schedule for course dates & times.

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: This course is not scheduled for the 2023-2024 academic year.

Instructors: There are no professors associated with this course for the 2023-2024 academic year.

Back to top