Turmite — 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 … Wikipedia Español
Turmite — En informatique théorique, 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… … Wikipédia en Français
Langton's ant — after 11000 steps. A red pixel shows the ant s location. Langton s ant is a two dimensional Turing machine with a very simple set of rules but complicated emergent behavior. It was invented by Chris Langton in 1986 and runs on a square lattice of … Wikipedia
Муравей Лэнгтона — Муравей Лэнгтона это двумерная машина Тьюринга с очень простыми правилами, изобретенная Крисом Лэнгтоном. После 11000 шагов (красный пиксел местонахождение муравья Содержание 1 Правила … Википедия
Ver de Paterson — Vers de Paterson Les vers de Paterson sont un ensemble de machines de Turing. Créés par John Conway et Mike Paterson en 1971, ils furent popularisés par Martin Gardner en 1973 dans un article du Scientific American[1]. Sommaire 1 Règles 2… … Wikipédia en Français
Vers de Paterson — Les vers de Paterson sont un ensemble de machines de Turing. Créés par John Conway et Mike Paterson en 1971, ils furent popularisés par Martin Gardner en 1973 dans un article du Scientific American[1]. Sommaire 1 Règles 2 Notation … Wikipédia en Français
Vers de paterson — Les vers de Paterson sont un ensemble de machines de Turing. Créés par John Conway et Mike Paterson en 1971, ils furent popularisés par Martin Gardner en 1973 dans un article du Scientific American[1]. Sommaire 1 Règles 2 Notation … Wikipédia en Français
Termite — Not to be confused with Termit (disambiguation), Thermite, or Turmite. This article is about insects. For other uses, see Termite (disambiguation). Termite Temporal range: 228–0 Ma … Wikipedia
Busy beaver — In computability theory, a busy beaver (from the colloquial expression for an industrious person) is a Turing machine that attains the maximum operational busyness (such as measured by the number of steps performed, or the number of nonblank… … Wikipedia
Vant — The word Vant means:*in India, the title for a high rank amongst the ennobled Hindu retainers of the Nizam of Hyderabad , equivalent to the Muslim nobiliary title Molk*in computer science, a turmite, also called ant *in German, a barn or animal… … Wikipedia
