En el de informática, un turmite es una máquina de dos dimensiones de Turing que tiene un estado actual, y un " tape" eso consiste en una rejilla infinita con las células, los nodos o los bordes etiquetados. La hormiga de los términos y el vant también se utilizan. La hormiga de Langton es un tipo bien conocido de turmite definido en las células de una rejilla cuadrada. Los gusanos de Paterson son un tipo de turmite definido en los bordes de una rejilla isométrica.

Se ha demostrado que los turmites en general son exactamente equivalente en energía a las máquinas unidimensionales de Turing con una cinta infinita, pues cualquiera puede simular el otro.

  • Zenithic
  • Turmite
    Random links:El municipio del norte de la unión, Pennsylvania | Lista de universidades en Malasia | El estirar | Higashinaruse, Akita | Esclavitud en Sudán

  • © 2007-2008 enciclopediaespana.com; article text available under the terms of GFDL, from en.wikipedia.org
    ="http://pagead2.googlesyndication.com/pagead/show_ads.js">