Marc Raynaud
Chaîne pour montrer tout ce que l'on peut faire avec un petit prototype construit avec du bois, du plexiglas, des circuits électriques, des petits moteurs et pièces Lego, et un peu d'ingéniosité !
Ce prototype est issu des travaux d'Alan Turing et tel qu'il le décrit dans sa publication de 1936 intitulée : "Sur les nombres calculables avec une application au problème de la décision".
De fait par le nombre important d'algorithmes qui tournent sur cette machine, c'est une belle démonstration de la puissance du concept imaginé par Turing.
Pour toutes les personnes, vous pouvez me contacter par mail à l'adresse : [email protected]
toupie vapeur
diviser 11 long 720
divisibilite 11 long 720
Diviser 101101 soit 45 par 11 soit 3
Division euclidienne de A par B écrits en unaire
Comparaison de deux nombres écrits en unaire.
calcul de N modulo p en unaire
Soustraire X à Y en binaire avec X inférieur à Y
Addition de deux nombres X et Y écrits en unaire en recopiant X à droite de Y.
Addition de 2 nombres écrits en unaire, méthode 1
Déplacer un 1 de gauche à droite d'une suite de 1
amener tete sous 1 de gauche
Machine de Turing : opérations en binaire
Machine de Turing : Multiplications en binaire
Calcul de 3n+2 en binaire
Castor affairé (Busy beaver) 4 états et 2 symboles {b,1}
Bijection entre N et les points du plan de coordonnées entières et positives
Castor affairé (Busy beaver) 2 états 3 symboles
Castor affairé (Busy beaver) 3 états 2 symboles
Inverser une chaîne de caractères par une suite de transpositions
Castor affairé (Busy beaver) avec 2 états et 2 symboles
Calcul du PGCD de 2 entiers
calcul 3n+1 en binaire
Conjecture de Collatz, démarrage sur la valeur 7
Collatz 3
Construire la suite de Fibonacci U(n+2) = U(n) + U(n+1)
Calcul de 2 à la puissance n en passant par le binaire construit avec 1 suivi de n zéros.
Calcul de deux à la puissance n
Génération du codage Gros-Gray
Construire la suite des puissances de 2