Activités à réaliser après avoir pris connaissance de la capsule vidéo sur la notion de programme en tant que donnée. Calculabilité, décidabilité.
Objectifs :
Comprendre que tout programme est aussi une donnée.
Comprendre que la calculabilité ne dépend pas du langage de programmation utilisé. - Montrer, sans formalisme théorique, que le problème de l’arrêt est indécidable
Partager cette page