翻訳と辞書
Words near each other
・ Turn Me On (Mark Dinning song)
・ Turn Me On, Dammit!
・ Turn Me Out
・ Turn Me Out (EP)
・ Turn Me Out (Logan Lynn song)
・ Turn Me Out (Praxis song)
・ Turn My Back on You
・ Turn My Head
・ Turn My Life Up
・ Turn My Swag On
・ Turn of Faith
・ Turn of Fortune
・ Turn of Luck
・ Turn of My Century
・ Turn of the Cards
Turmite
・ Turmodigi
・ Turmoil
・ Turmoil (1984 video game)
・ Turmoil in the Swaths
・ Turmoil Point
・ Turms
・ Turmstraße
・ Turmstraße (Berlin U-Bahn)
・ Turmus Aya Equestrian Club
・ Turmus Ayya
・ Turn
・ Turn (band)
・ Turn (biochemistry)
・ Turn (dance and gymnastics)


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Turmite : ウィキペディア英語版
Turmite

In computer science, a turmite is a Turing machine which has an orientation as well as 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.
== History ==

Langton's ants were invented in 1986 and declared "equivalent to Turing machines". Independently, in 1988, Allen H. Brady considered the idea of two-dimensional Turing machines with an orientation and called them "TurNing machines".
Apparently independently of both of these, Greg Turk investigated the same kind of system and wrote to A. K. Dewdney about them. A. K. Dewdney named them "tur-mites" in his "Computer Recreations" column in Scientific American in 1989.〔 〕 Rudy Rucker relates the story as follows:

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Turmite」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.