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.
Diplôme(s) concerné(s)
Parcours de rattachement
Pour les étudiants du diplôme Bachelor of Science de l'Ecole polytechnique
Aucun
Pour les étudiants du diplôme Programmes d'échange internationaux
Aucun
Format des notes
Numérique sur 20Littérale/grade américainPour les étudiants du diplôme Programmes d'échange internationaux
Le rattrapage est autorisé (Note de rattrapage conservée écrêtée à une note seuil de 10)- le rattrapage est obligatoire si :
- Note initiale < 10
- le rattrapage peut être demandé par l'étudiant si :
- Note initiale < 10
- Crédits ECTS acquis : 4 ECTS
La note obtenue rentre dans le calcul de votre GPA.
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 10)- le rattrapage est obligatoire si :
- Note initiale < 10
- le rattrapage peut être demandé par l'étudiant si :
- Note initiale < 10
- Crédits ECTS acquis : 4 ECTS
La note obtenue rentre dans le calcul de votre GPA.