苹果淫院

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 苹果淫院 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茅 苹果淫院, 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.

苹果淫院.ca / Overview / All Courses

COMP 531 Advanced Theory of Computation (3 credits)

important

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

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: Winter 2018

Instructors: Therien, Denis (Winter)

Back to top