Turmite

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher
image illustrant les automates cellulaires
Cet article est une ébauche concernant les automates cellulaires.

Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

En informatique théorique, une turmite est une machine de Turing bi-dimensionnelle dont la « bande » consiste en une 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 cases 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 les vers de Paterson).

Voir aussi[modifier | modifier le code]

Article connexe[modifier | modifier le code]

Automate cellulaire

Liens externes[modifier | modifier le code]