MÉRISPHÈRELES CHEMINS DU SAVOIR4410Mathématiques · SavantPourquoi le problème de l'arrêt est-il indécidable ?Touchez la carte pour la retourner.
RéponsePourquoi le problème de l'arrêt est-il indécidable ?Supposer un programme décidant l'arrêt de tout programme mène, par auto-référence, à une contradiction.RéférenceAlan Turing, On Computable Numbers, 1936MÉRISPHÈRE · LES CHEMINS DU SAVOIR