Turmite
Un article de Wikipédia, l'encyclopédie libre.
Cet article est une ébauche concernant les automates cellulaires.
Vous pouvez partager vos connaissances en l’améliorant. (Comment ?).
|
En informatique, une turmite est une machine de Turing bi-dimensionnelle dont la « bande » consiste en un grille infinie dont chaque case (ou dans certains cas chaque nœud ou arête) peut être écrite ou effacée par une « tête » dont l'orientation change à chaque itération en fonction de l'état de la cellule où elle est située.
Le terme « turmite » fait référence en anglais à la fois à « Turing machine » (« machine de Turing») et à « termite ». Une telle machine est également appelée « fourmi » lorsqu'elle utilise une grille de case carrées (comme dans le cas de la fourmi de Langton) et une « abeille » ou un « ver » dans le cas d'une grille hexagonale (comme par exemple les vers de Paterson).
[modifier] Voir aussi
[modifier] Liens internes
[modifier] Liens externes
- (en) Math Games: 2D Turing Machines (MAA Online)
- (en) Turmite (MathWorld)