v2.2.8 (2209)

Cours scientifique - CSE304 : Complexity

Domaine > Informatique.

Descriptif

Theoretical Computer Science has shown that computational problems can be classified according to how difficult they are to solve.  We now know that some problems are intrinsically impossible to solve in a reasonable amount of time, or with a reasonable amount of resources.  This course describes the rigorous model of computation required to compare and classify computational problems and their difficulty, giving an introduction to the theory of computational complexity and the standard complexity classes.
 

Format des notes

Numérique sur 20

Littérale/grade américain

Pour les étudiants du diplôme Bachelor of Science de l'Ecole polytechnique

Le rattrapage est autorisé
    L'UE est acquise si note finale transposée >= D
    • Crédits ECTS acquis : 4 ECTS

    La note obtenue rentre dans le calcul de votre GPA.

    Pour les étudiants du diplôme Echanges PEI

    Le rattrapage est autorisé (Note de rattrapage conservée écrêtée à une note seuil)
      L'UE est acquise si note finale transposée >= D
      • Crédits ECTS acquis : 4 ECTS

      La note obtenue rentre dans le calcul de votre GPA.

      Veuillez patienter