ラングトンのアリ
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2023/03/29 18:12 UTC 版)
ラングトンのアリ(英: Langton's ant)は、クリストファー・ラングトンが発明した単純な規則で記述される2次元チューリングマシンである。
- ^ Gale, D.; J. Propp, S. Sutherland, S.Troubetzkoy (1995). “Further Travels with My Ant”. Mathematical Entertainments column, Mathematical Intelligencer 17: 48–56 .
- ^ 別冊日経サイエンス コンピューターレクリエーションIV 遊びの展開 「2次元チューリングマシンとチョロアリが平面に描く軌跡」
- 1 ラングトンのアリとは
- 2 ラングトンのアリの概要
- ラングトンのアリのページへのリンク