| Information | |
|---|---|
| has gloss | eng: In computer science, a turmite is a two-dimensional Turing machine which has a current state, and a "tape" that consists of an infinite grid with labelled cells, nodes or edges. The terms ant and vant are also used. Langtons ant is a well-known type of turmite defined on the cells of a square grid. Patersons worms are a type of turmite defined on the edges of an isometric grid. |
| lexicalization | eng: turmite |
| instance of | e/Cellular automaton |
| Meaning | |
|---|---|
| French | |
| has gloss | fra: En informatique, 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 lorientation change à chaque itération en fonction de létat de la cellule où elle est située. |
| lexicalization | fra: turmite |
| Polish | |
| has gloss | pol: Turmit – dwuwymiarowy model obliczeń będący połączeniem maszyny Turinga i modelu Langtona. Wykazano, że odpowiadają pod względem możliwości obliczeniowych jednowymiarowej maszynie Turinga. |
| lexicalization | pol: Turmit |
| Castilian | |
| has gloss | spa: En ciencias de la computación, un Turmite es una Máquina de Turing que se vale de una cinta bidimensional, haciendo alusión a la Teoría de la computabilidad, un Turmite tiene el mismo poder que una Máquina de Turing determinista; por el hecho que acepta y decide el mismo tipo de lenguajes (enumerables recursivamente y recursivos, respectivamente) y computa exactamente las mismas funciones totales y parciales (las recursivas minimizadas limitadas y las recursivas minimizadas ilimitadas, respectivamente), empero, en la teoría de la Complejidad computacional, un Turmite con k cabezas resuelve un problema exactamente en el mismo tiempo que lo resuelve una MT con k cintas (siendo k el número mínimo con el cuál se logre la máxima eficacia), o sea, aproximadamente en tiempo O(\sqrt n), siendo n el tiempo en el que ese mismo problema es resuelto por una MT determinista de una sola cinta. |
| lexicalization | spa: Turmite |
| Media | |
|---|---|
| media:img | LangtonsAnt.png |
| media:img | Turmite-120121010011-8342.png |
Lexvo © 2008-2025 Gerard de Melo. Contact Legal Information / Imprint
