Archives de catégorie : Algorithmique

Prototype de la machine de Turing

Mon collègue Marc Raynaud est venu nous présenter son prototype mardi après-midi et mercredi matin, les 24 et 25 novembre 2015.

Machine 1

La machine de Turing : qu’est-ce que c’est ?

Un objet concret qui :

  • traduit la pensée de Turing lorsqu’il a résolu le problème de la décision posé par Hilbert en 1928.
  • permet de comprendre comment cela a donné naissance à nos ordinateurs.
  • fait travailler sur des algorithmes qui semblent très simples mais qui ne sont pas faciles à réaliser lorsqu’on n’a que des 0 et des 1 pour le faire comme par exemple : chercher le dernier chiffre d’un nombre, ajouter 1, multiplier par 2.

Corinne Parcelier

La machine de Turing

Rencontre marquante avec Marc Raynaud, professeur de mathématiques à la retraite, chercheur ingénieux et passionné par les travaux du Britannique Alan Turing

La Construction de la « machine de Turing » par Marc Raynaud

Marc Raynaud aime concevoir des objets (comme une lunette astronomique ou un poste de radio à galène lors de son adolescence) et réaliser des expériences. En 2012, à l’occasion du centenaire de la naissance du mathématicien et informaticien britannique Alan Turing, il a décidé de se lancer dans la construction d’un prototype de cette machine qui n’avait pas pu être réalisée auparavant par l’informaticien. La “machine de Turing” est une machine à calculer « universelle ».

Continuer la lecture de La machine de Turing