turing
A propos de l'Espace-Turing | Partenaires | Nous contacter
twitter  facebook rss youtube
Accueil > Ressources > Computer Paper > Computer Paper - Do It Yourself
Computer Paper - Do It Yourself
Construis ton propre ordinateur... de papier


mercredi 2 mai 2012

Dans un article qui fera date, « On Computable Numbers with an Application to the Entscheidungsproblem » publié en 1936, Alan Turing, jeune mathématicien anglais, jette les bases de ce qui deviendra la théorie de la calculabilité en répondant par la négative à la question de savoir si toute proposition peut être démontrée dans un système formel. Pour ce faire, il imagine une machine à calcul universelle ... en papier.

Cette machine est composée d’un « ruban » supposé infini, chaque case contenant un symbole parmi un « alphabet fini « ; d’une « tête de lecture/écriture » ; d’un « registre d’états » ; d’une « liste d’instructions ».

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

Turing définit le calcul sous la forme d’une liste finie d’instructions, itérables un nombre indéfini de fois. Il vient de poser les fondements de la science informatique. Il n’a que 24 ans !

Pour le centenaire de sa naissance, nous vous proposons de faire un voyage dans le temps, en construisant votre propre ordinateur en papier, à la manière d’Alan Turing il y a 76 ans.

Pour cela, téléchargez et imprimez le document PDF (document papier disponible également à l’Espace-Turing).
Vous aurez ensuite besoin pour le construire d’une règle ; un cutter ; des ciseaux.
Et pour éxécuter les programmes d’un simple crayon et d’une gomme.


A télécharger et imprimer (PDF)
ComputerPaper 01
ComputerPaper 02
ComputerPaper 03
ComputerPaper 05
ComputerPaper 06
ComputerPaper 07
ComputerPaper 09
ComputerPaper 10
ComputerPaper 11
ComputerPaper 12

Document : Jean Lassègue et Marc Monticelli

titre documents joints


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