6 juillet 2018
https://www.openedition.org/12554 , info:eu-repo/semantics/openAccess
Arturo Sangalli, « Chapitre 4. Les limites du raisonnement formel », Presses de l’Université de Montréal, ID : 10.4000/books.pum.14190
AU COMMENCEMENT ÉTAIENT LES AXIOMES Comme nous l’avons vu dans le chapitre précédent, le problème de savoir si l’exécution d’un programme arbitraire d’ordinateur finira par se terminer ne peut se résoudre sur aucune machine de Turing. Bien que, à première vue, ce résultat semble ne concerner que la théorie du calcul, il a des répercussions inattendues sur la nature profonde des mathématiques. Des questions aussi fondamentales que : « les problèmes mathématiques sont-ils tous résolubles ? » et...