Bonjour,
Pourriez-vous me définir ce qu'est un "procédé effectivement calculable" dans le contexte de Alan Turing (pour un exposé sur Alan Turing.
Merci beaucoup


Sagot :

Réponse :oui je peux t’aider enfin j’espère pouvoir t’aider

Explications étape par étape :

Pour résoudre le problème fondamental de la décidabilité en arithmétiques, il présente en 1936 une expérience de pensée que l'on nommera ensuite machine de Turing et des concepts de programme et de programmation, qui prendront tout leur sens avec la diffusion des ordinateurs, dans la seconde moitié du xxe siècle. Son modèle a contribué à établir la thèse de Church, qui définit le concept mathématique intuitif de fonction calculable.

Voilà j’espère t’avoir aider