NOUS AVONS LU
sur le Net
 

Le problème de l'arrêt

Une vidéo de Jean-Loup Carré pour le programme NSI de terminale.

   Dans cette vidéo, l'auteur parle de « calculabilité » et montre que le problème de l'arrêt est incalculable, c'est-à-dire qu'aucun programme ne peut décider si un autre programme s'arrêtera un jour.

https://www.youtube.com/watch?v=13O1qhX4Bqo

___________________
Association EPI
Avril 2021