- 27/02/2024Exercices 2 [1:44:59]0VN3-5987-2023-2024-A-02-27
- 05/03/2024Cours 3 : Décidable, reconnaissable, simulation [1:44:59]60VN3-5987-2023-2024-A-03-05
- 12/03/2024Cours 4 : Diagonalisation et indécidabilité [1:44:59]21VN3-5987-2023-2024-A-03-12
- 19/03/2024Cours 5 : Théorème de Rice (et degrés de Turing) [1:44:59]20VN3-5987-2023-2024-A-03-19
- 26/03/2024Cours 6 : Introduction à la complexité algorithmique [1:44:59]21VN3-5987-2023-2024-A-03-26Cours donné par Alexandre Berger
- 09/04/2024Complexité et calculabilité / exercices (révision) [1:44:59]95VN3-5987-2023-2024-A-04-09
- 16/04/2024Cours 7 - Classes de complexité basiques [1:44:59]21VN3-5987-2023-2024-A-04-16
- 23/04/2024Cours 8 : Relations connues; non-déterminisme; théorème de Savitch [1:44:59]16VN3-5987-2023-2024-A-04-23
- 30/04/2024Cours 9 : Classe NP [1:44:59]24VN3-5987-2023-2024-A-04-30
- 07/05/2024Cours 10 : NP-complétude [1:44:59]23VN3-5987-2023-2024-A-05-07
- 14/05/2024Cours 11 et 12 : Exemples de réductions (11) et Théorème de Cook-Levin (12) [1:44:59]21VN3-5987-2023-2024-A-05-14
- 21/05/2024Séance d'exercices (A. Berger) [1:44:59]35VN3-5987-2023-2024-A-05-21
- 28/05/2024Séance d'exercices (A. Berger) [1:44:59]19VN3-5987-2023-2024-A-05-28