A 2-state 2-color turmite on a square grid. Starting from an empty grid, after 8342 steps the turmite (a red pixel) has exhibited both chaotic and regular movement phases.
In computer science, a turmite is a Turing machine which has an orientation in addition to 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.
In computer science, a turmite is a Turing machine which has an orientation in addition to a current state and a "tape" that consists of an infinite two-dimensional...
language) Turing.jl (probabilistic programming) Turingery Turingismus Turmite Turochamp Bank of England £50 note (in 2021) Turing baronetcy Turing (disambiguation)...
(band), British punk band Neil Vant, Canadian clergyman and politician Turmite, a Turing machine in computer science in India, the title for a high rank...
references Harvard architecture Imperative programming Langton's ant and Turmites, simple two-dimensional analogues of the Turing machine List of things...
doesn't move). Evolution of busy beavers with 1-4 states Rayo's number Turmite Radó, Tibor (May 1962). "On non-computable functions" (PDF). Bell System...
"Generating textures on arbitrary surfaces using reaction–diffusion" cited: 517 Turmites SIGGRAPH 2008: Call for papers "2012 Computer Graphics Award announcement"...
Global Information