Yamina m'a imailé cette vanne que je ne résiste pas d'accrocher ici dans ma bibliothèque.
Objet : Question idiote - réponse !
A question idiote, réponse idiote
A vous tous à qui on pose souvent des questions à la con.
On devrait s'en inspirer !
vendredi 17 juin 2011
lundi 13 juin 2011
Sur la machine de Turing.
J'ai trouvé quelque matière à réflexion dans la ci-nommée "machine de Turing" (ça se trouve partout, sur Wikipédia, sur Google, etc.c'est très connu) à commencer par admirer l'immense talent de son inventeur.
J'ai tenté de voir si l'on ne pouvait pas simplifier la définition d'une telle machine que l'on présente formellement comme le quintuplet :
J'ai tenté de voir si l'on ne pouvait pas simplifier la définition d'une telle machine que l'on présente formellement comme le quintuplet :
{Ei, X, Y, Z, Ej}, où
- Ei est l'état actuel du programme;
- X, le symbole lu sur un support de travail, à proprement parler : un "registre";
- Y, le symbole qui remplacera celui qu'on vient de lire;
- Z, le sens de lecture du support de travail;
- Ej, le prochain état choisi pour le programme;
avec un état privilégié de départ et un autre qui provoque l'arrêt de la machine.
Inscription à :
Articles (Atom)