Français
← Retour à la chronologie

Machine de Turing

Ère : Théorie Primitive · 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)

Statut
Vérifié
Type de contenu
fact
Dernière vérification

Sources et éléments étayés

  1. On Computable Numbers, with an Application to the Entscheidungsproblem

    London Mathematical Society · Type de source : paper

    Turing’s 1936 paper defines the machine model now called the Turing machine.

    Publié : ·Consulté :