RéponsePourquoi le problème de l’arrêt est-il indécidable en général ?
Il n’existe pas d’algorithme qui détermine correctement, pour tous les programmes et toutes les entrées possibles, si l’exécution s’arrêtera. La démonstration repose sur un raisonnement diagonal.
RéférenceAlan Turing, On Computable Numbers (1936)
MÉRISPHÈRE · LES CHEMINS DU SAVOIR