La machine de Turing

Un exposé de Marc Raynaud

Publié le 28 juin 2017

Cette machine a été conçue a partir de la publication d’Alan Turing en 1936. Elle constitue une belle démonstration de la puissance du concept qu’il a imaginé. Facilement transportable, utilisable et programmable, elle trouve toute sa place dans des séances de recherche d’algorithmes à tous niveaux.
Elle illustre une étape fondatrice dans l’histoire de l’informatique.

Commentaires

Écrire un commentaire

Il est possible d’utiliser des commandes LaTeX pour rédiger des commentaires — mais nous ne recommandons pas d’en abuser ! Les formules mathématiques doivent être composées avec les balises .
Par exemple, on pourra écrire que sont les deux solutions complexes de l’équation .

Si vous souhaitez ajouter une figure ou déposer un fichier ou pour toute autre question, merci de vous adresser au secrétariat.