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

Autres langues