039 / 100
Qu'est-ce qu'une machine peut calculer, en principe ?
La thèse de Church-Turing, le problème de l'arrêt, et ce qu'aucune machine ne pourra jamais décider.
Pourquoi cette question compte
Une limite qui ne dépend d'aucune technologie. Elle vaut pour les ordinateurs de 1936 et pour ceux de 2226.