Laboratoire d'Informatique théorique et quantique - Logo


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
Webdesign
Sylvain Allard
LOGO LOGO