|
Un prototype programmable pour concrétiser la machine de Turing | |
| Accueil | Alan TURING | Histoire | Machine de Turing | Le prototype expérimental réalisé | Quelques diagrammes de machines de Turing pour ce prototype | Interventions | Presse | Simulateur | Nouvelle machine |
|||||||||
| Machines | Idées | Descriptif | Fonctionnement | Technologie | 1ère machine de Turing | Facile | Calculateurs | Suites | Intéressant | Lycées | Universités | Conférences | Vidéos | Contact | ||||
| Programmes intéressants |
| Suite de Fibonacci Un+2 = Un + Un+1 9 états |
 |
 |
 |
||
| Conjecture de Collatz Appelée aussi conjecture de Syracuse La machine s'arrête quand elle arrive sur la valeur 1. 6 états |
|
|
 |
|
|
| Calcul du PGCD de 2 entiers écrits en unaire 11 états |
|
 |
 |
||
|
Bijection entre les entiers nuaturels N et les points du plan de coordonnées entières et positives 10 états
|
 |
 |
| Inverser une chaîne de caractères 10 états Chaque caractère esr déplacé de la gauche vers la droite par une suite de transpositions. |
|
 |
 |
 |
 |
| Calcul de N modulo p en unaire N > 0 et p > 0 7 états |
|
 |
 |
 |
 |
| Division euclidienne de A par B en unaire 9 états |
 |
 |
 |
 |
|
| Castor affairé - Busy beaver | Voir l'article sur Wikipedia |
| Castor affairé BB2 2 états 2 symboles { b,1 } 6 cycles Score = 4 |
|
 |
 |
 |
 |
| Castor affairé BB3 3 états 2 symboles { b,1 } 21 cycles Score = 5 |
|
 |
 |
 |
 |
| Castor affairé BB4 4 états 2 symboles { b,1 } 107 cycles Score = 13 |
|
 |
 |
 |
 |
|
Castor affairé BB5 5 states 2 symbols { b,1 } 47 176 870 cycles Pour la science N°570 |
|
 |
 |
||
| Castor affairé 2 états 3 symboles { b,0,1 } 38 cycles Score = 9 |
|
 |
 |
 |
 |
|
Castor affairé 3 états 3 symboles { b,0,1 } Nombre de cycles ≥ 119 112 334 170 342 540 Score ≥ 374 676 383 Wikipedia |
 |
 |
 |
 |
|