Aller au contenu principal

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é.

3 Crédits

Cycles du cours

  • Deuxième cycle
  • Troisième cycle

Mode d'enseignement

  • Régulier

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 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 2020 – 1 section offerte

NRC 91511 Capacité maximale: 15 étudiants

Plage horaire

    • Type: En classe
    • Dates: Du 31 août 2020 au 11 déc. 2020
    • Journée: Lundi
    • Horaire: De 9h30 à 12h20
    • Pavillon: Adrien-Pouliot
    • Local: 2744

Hiver 2020 – 1 section offerte

NRC 15687 Capacité maximale: 20 étudiants

Plage horaire

    • Type: En classe
    • Dates: Du 13 janv. 2020 au 24 avr. 2020
    • Journée: Lundi
    • Horaire: De 13h30 à 16h20
    • Pavillon: Adrien-Pouliot
    • Local: 2903