IFT-7003 Complexité de calcul et NP-complétude
Le thème central du cours est la notion de NP-complétude, qui permet de donner une forte indication qu'un problème n'est pas résoluble par un algorithme efficace. On voit aussi les moyens disponibles pour contourner la NP-complétude et on étudie les principales classes de complexité.
Responsables
- Faculté des sciences et de génie
- Département d'informatique et de génie logiciel
Restrictions à l'inscription
Cycle d'études
Doit être inscrit à:
- Deuxième cycle
- Troisième cycle
Certaines sections de cours peuvent comporter des restrictions additionnelles.
Cette activité est contributoire dans:
Cette page constitue la description officielle de cette activité. L'Université Laval se réserve le droit de modifier l'activité sans préavis. Tous les horaires indiqués sont sujets à changement.
Répartition hebdomadaire
- 3h Cours
- 0h Laboratoire ou travaux pratiques
- 6h Travail personnel
- 9h Total
Horaire
Pour vous inscrire, accédez à monPortail.
Automne 2025 – 1 section offerte
NRC 85433 Capacité maximale: 20 étudiants
Plage horaire
-
- Type: En classe
- Dates: Du 2 sept. 2025 au 12 déc. 2025
- Journée: Mardi
- Horaire: De 15h30 à 18h20
- Pavillon: Adrien-Pouliot
Automne 2022 – 1 section offerte
NRC 85849 Capacité maximale: 20 étudiants
Plage horaire
-
- Type: En classe
- Dates: Du 6 sept. 2022 au 16 déc. 2022
- Journée: Mardi
- Horaire: De 15h30 à 18h20
- Pavillon: Adrien-Pouliot