Machine de Turing
Ère : Théorie précoce · années 1930–années 1950
Alan Turing a introduit le concept de machine de Turing dans son article fondateur « On Computable Numbers, with an Application to the Entscheidungsproblem ». Ce modèle de calcul abstrait peut simuler tout processus mathématiquement calculable.
Alan Turing (1912–1954)
Sources et éléments étayés
On Computable Numbers, with an Application to the Entscheidungsproblem
London Mathematical Society · Type de source : Article
L’article de Turing de 1936 définit le modèle de machine appelé aujourd’hui machine de Turing.
Publié : ·Consulté :