Turmite
- 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 « tête » dont l'orientation change à chaque itération en fonction de l'état de la cellule où elle est située.
Le terme « turmite » fait référence en anglais à la fois à « Turing machine » (« machine de Turing») et à « termite ». Une telle machine est également appelée « fourmi » lorsqu'elle utilise une grille de case carrées (comme dans le cas de la fourmi de Langton) et une « abeille » ou un « ver » dans le cas d'une grille hexagonale (comme par exemple les vers de Paterson).
Voir aussi
Article connexe
Automate cellulaire
Liens externes
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Turmite de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
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 — 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. Langton s ant is a well known… … Wikipedia
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
