Turmite
In computer science, a turmite is a Turing machine which has an orientation as well as a current state and a "tape" that consists of an infinite two-dimensional grid of cells. The terms ant and vant are also used. Langton's ant is a well-known type of turmite defined on the cells of a square grid. Paterson's worms are a type of turmite defined on the edges of an isometric grid. It has been shown that turmites in general are exactly equivalent in power to one-dimensional Turing machines with an infinite tape, as either can simulate the other.
Turmite
In computer science, a turmite is a Turing machine which has an orientation as well as a current state and a "tape" that consists of an infinite two-dimensional grid of cells. The terms ant and vant are also used. Langton's ant is a well-known type of turmite defined on the cells of a square grid. Paterson's worms are a type of turmite defined on the edges of an isometric grid. It has been shown that turmites in general are exactly equivalent in power to one-dimensional Turing machines with an infinite tape, as either can simulate the other.
has abstract
Em ciência da computação, uma ...... pois uma pode simular a outra.
@pt
En ciencias de la computación, ...... eterminista de una sola cinta.
@es
En informatique théorique, une ...... (comme les vers de Paterson).
@fr
In computer science, a turmite ...... either can simulate the other.
@en
Turmit – dwuwymiarowy model ob ...... ego pozycji, kierunku i stanu.
@pl
В информатике Тьюрмит — это ма ...... ой одномерной машине Тьюринга.
@ru
Link from a Wikipage to an external page
Wikipage page ID
Wikipage revision ID
737,798,819
hypernym
comment
Em ciência da computação, uma ...... mites de uma grade isométrica.
@pt
En ciencias de la computación, ...... te con cintas (siendo , siendo
@es
En informatique théorique, une ...... la cellule où elle est située.
@fr
In computer science, a turmite ...... either can simulate the other.
@en
Turmit – dwuwymiarowy model ob ...... ego pozycji, kierunku i stanu.
@pl
В информатике Тьюрмит — это ма ...... ой одномерной машине Тьюринга.
@ru
label
Turmit
@pl
Turmite
@en
Turmite
@es
Turmite
@fr
Turmite
@pt
Тьюрмиты
@ru