COMP 506 Advanced Analysis of Algorithms (3 credits)

Nota : Ceci est la version 20102011 de l’annuaire électronique. Veuillez mettre à jour l’année dans la barre d’adresse de votre navigateur pour une version plus récente de cette page, ou cliquez ici pour consulter l'annuaire la plus récente.

Offered by: Informatique (Sciences)

Vue d'ensemble

Informatique (Sci) : The study of computational complexity and intractability: Cook's Theorem, NP-completeness, oracles, the polynomial hierarchy, lower bounds, heuristics, approximation problems.

Terms: This course is not scheduled for the 2010-2011 academic year.

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

  • 3 hours
  • Prerequisite: COMP 330 or COMP 360 or COMP 431.