Bloc 1 (22-23 août) - Introduction, Récursivité/Induction, Calcul propositionnel. |
Quiz Cours 1 |
Sin fecha de cierre |
|
Bloc 2 (29-30 août) - Calcul propositionnel. Introduction au calcul des prédicats. |
Quiz Cours 2 |
Sin fecha de cierre |
|
Bloc 3 (5-6 Septembre) - Calculs des prédicats. Complétude. |
Quiz Cours 3 |
Sin fecha de cierre |
|
Bloc 4 (12-13 Septembre ) - Incomplétude. Introduction aux machines de Turing. |
Quiz cours 4-5 |
Sin fecha de cierre |
|
Bloc 5 (19-20 Septembre) - Machines de Turing. Modèles de Calculs. Thèse de Church-Turing. Calculabilité. |
Quiz Cours 5 |
Sin fecha de cierre |
|
Quiz Cours 5 suite |
Sin fecha de cierre |
|
Archives PC Notée |
Partiel 2020 |
miércoles, 30 de septiembre de 2020, 11:10 |
|
Bloc 6 (26-27 Septembre) - Calculabilité. Révisions |
Quizz Cours 6 |
Sin fecha de cierre |
|
Bloc 8 (18-19 Octobre) - NP-complétude. |
Quiz Cours 8 |
Sin fecha de cierre |
|
Bloc 9 (25-26 Octobre) - NP-complétude: suite. |
Quiz Cours 9 |
Sin fecha de cierre |