Feedback

Nota : Ceci est la version 20122013 de l’annuaire électronique. Pour consulter la version la plus récente, cliquez ici.

COMP 531 Advanced Theory of Computation (3 unités)

Offert par : Informatique (Sciences)

Vue d'ensemble

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.

Trimestres : Hiver 2013

Chargés de cours : Denis Therien (Hiver)

  • 3 hours
  • Prerequisite: COMP 330