Complexité du calcul
IFT 6121
Informations
Crédits: 4
Durée: 1 trimestre
Généralement offert à l’automne et à l’hiver
Responsable
Faculté des arts et des sciences
Département ou école: Informatique et recherche opérationnelle
Description
Hiérarchie polynomiale.
Complexité relativisée.
Circuits booléens et autres modèles.
Caractérisations algébriques.
Complexité de la communication.
Bornes inférieures.
Sujets choisis.
Plus de détails
Pour les préalables et l’horaire visitez la
page du cours sur le site de l’Université de Montréal