v2.11.0 (5518)

Cours scientifiques - CSC_3S004_EP : Complexity

Domaine > Informatique.

Descriptif

Prerequisites: NONE.
 
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.

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

Vous devez avoir validé l'équation suivante : UE CSC_2F002_EP Et Et UE CSC_2S006_EP

Format des notes

Numérique sur 20

Littérale/grade américain

Pour les étudiants du diplôme Programmes d'échange internationaux

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

Vos modalités d'acquisition :

0.5*written midterm exam + 0.5*written final exam

 

Duration of written exams: 2h

All documents authorized

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

    La note obtenue rentre dans le calcul de votre GPA.

    Veuillez patienter