v2.11.0 (5380)

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

Validé / non validé

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

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

    Pour les étudiants du diplôme Echanges PEI

    Le rattrapage est autorisé (Note de rattrapage conservée)
      L'UE est acquise si note finale transposée >=
      • Crédits ECTS acquis : 4 ECTS
      Veuillez patienter