Complexité et Calculabilité (CoCa) - Master 1

Poly 2022/23 (mise-à-jour continue)

Si la question P vs NP vous intrigue, vous devez regarder ce survey très intéressant de Scott Aaronson (U. of Texas, US).

Notes de cours 2022/23 9/9/20 14/9/20 21/9/20 28/9/20 05/10/20 16/10/20 19/10/20 02/11/20 09/11/20 16/11/20 23/11/20

TD TD1.pdf TD2.pdf TD3.pdf TD4.pdf TD5.pdf

Devoir maison 2020/21 première partie deuxième partie troisième partie


Annales

Partiel 2020/21

Partiel 2020/21 (corrigé)

Examen 2018/19

Examen 2016/17

Examen 2016/17 (corrigé)

Partiel 2015/16 (corrigé)

Examen 12/13

Examen 11/12

Corrigé 11/12

Examen 10/11

Examen 09/10

Corrigé 09/10


Anca Muscholl