Première année d'études, ENS Paris-Saclay

Notes de cours, calculabilité, premier semestre 2020

• Machines de Turing
• Machine Universelle, r\'eductions
• Probleme de correspondance de Post
• transparents du 8 octobre 2020
• Devoir a rendre avant le 22 octobre 2020
• Notes de cours: problemes de pavage
• transparents pavage
• Recursion primitive
• Fonctions recursives partielles
• transparents fonctions recursives

Quelques énoncés des annees précedentes

• examen du 15 novembre 2018 avec corrigé
• Devoir 2018
• examen du 9 novembre 2017 avec corrigé
• devoir octobre 2017: controles d'acces
• examen du 3 novembre 2016 avec corrigé
• devoir octobre 2016
• Examen du 12 novembre 2015
• Devoir a rendre le 22 octobre 2015
• Examen du 13 novembre 2014
• Devoir a rendre le 23 octobre 2014
• Enonce et corrige de l'examen du 14 novembre 2013
• Devoir a rendre le 17 octobre 2013
• Enonce et corrige de l'examen du 16 janvier 2013
• Devoir a rendre avant le 16 decembre 2011
• Enonce et solution de l'examen du 18 janvier 2012
• Énoncé du devoir a rendre avant le 5 janvier 2011
• examen du 19 janvier 2011, enconce et corrige
• Examen partiel du 10 novembre 2009
• Devoir Maison du 7 novembre 2005
• Devoir sur table du 21 novembre 2005
• Devoir sur table, novembre 2004
• Devoir à rendre le 4 novembre 2004 au plus tard .