bn:00934493n
Noun Named Entity
Categories: Automate cellulaire, Calculabilité
FR
turmite
FR
En informatique théorique, une turmite est une machine de Turing bi-dimensionnelle dont la « bande » consiste en une grille infinie dont chaque case 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. Wikipedia
Definitions
Relations
Sources
FR
En informatique théorique, une turmite est une machine de Turing bi-dimensionnelle dont la « bande » consiste en une grille infinie dont chaque case 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. Wikipedia
Wikipedia
FR
Wikidata
FR