Turmite

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

En informatique théorique, 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 les vers de Paterson).

Voir aussi[modifier | modifier le code]

Article connexe[modifier | modifier le code]

Automate cellulaire

Liens externes[modifier | modifier le code]