turing
A propos de l'Espace-Turing | Partenaires | Nous contacter
twitter  facebook rss youtube
Accueil > Almanach > Historique > Alan Turing imagine un ordinateur ... de papier, et pose les bases de la (...)

Alan Turing imagine un ordinateur ... de papier, et pose les bases de la science informatique

12 novembre 1936

Voir en ligne : http://www.espace-turing.fr/Compute...

Dans un article qui fera date, « On Computable Numbers with an Application to the Entscheidungsproblem », Turing répond aux problèmes de calculabilité et de décidabilité.

Pour ce faire, il imagine une machine de calcul universelle ... en papier.
Elle est composée de :
- un ruban infini ;
- un tête de lecture/écriture ;
- un registre d’état ;
- une liste d’instructions.

L’ordinateur -théorique- est né !

Turing définit le calcul comme un système constitué d’un nombre fini d’instructions, itérables un nombre infini de fois.

Il vient de poser les fondements de la science informatique. Il n’a que 24 ans.

Cet article sera publié en 1937 dans les "Proceedings of the London Mathematical Society".

- Construisez votre ordinateur de papier

- L’article fondateur "On Computable Numbers with an Application to the Entscheidungsproblem"


Machine de Turing "réelle" réalisée par M. Davey.



Suivre la vie du site RSS 2.0 | Plan du site | Espace privé | SPIP | squelette | Contact site : marc.monticelli [at] unice [point] fr