バイルのループ

バイルのループは、ラングトンのループと概念が似ている人工生命体です。これは、セルごとに 6 つの状態を持つ 2 次元の 5 近傍セルオートマトンであり、1989 年にトリニティ ウェスタン大学数学科学部のジョン バイルによって開発されました。

バイルのループは、ラングトンがコッドのオートマトンを簡略化して、151 のタイム ステップで自己再生するより単純なオートマトンを作成したわずか数年後に開発されました。ジョン バイルはラングトンのオートマトンをさらに簡略化し、わずか 25 のタイム ステップで自己再生するさらに小さなオートマトンを作成しました。バイルのオートマトンには 12 個のチップの配列 (そのうち 4 個または 5 個は命令テープとしてカウントできます) と 43 個の遷移規則が含まれていましたが、ラングトンのデバイスには 33 個のチップの命令テープと約 190 個の遷移規則を含む約 10×15 個のチップが含まれていました。

本質的には、簡素化は、より少ない細胞状態（ラングトンの 8 個に対して 6 個）とより小さな複製ループ（ラングトンの 86 個に対して 12 個の細胞）を使用することから構成されていました。

1989年、ジョン・ビルは、6つの状態に12のセル、57の遷移規則を持つ非常に小さな自己複製オートマトンを考案し、「自明な自己複製と非自明な自己複製を分けるフォン・ノイマンの『複雑さの閾値』」を覆した（Sigmund 1993:24 ^[1]）。

—  ScienceTimeLine.net (1961-2003)

• ラングトンループ
• シュー・レッジャループ

• ジョン・バイル (1989)、「小型セルオートマトンにおける自己複製」、Physica D、34 (1–2): 295–299、Bibcode :1989PhyD...34..295B、doi :10.1016/0167-2789(89)90242-X

• ジョン・バイル（1989年3月）「セルオートマトンと生命の起源について」科学とキリスト教信仰の展望、41（1）、アメリカ科学協会：26–29

• Java アプレットにおける Byl ループの視覚的表現
• セルオートマトン FAQ - アプリケーション (セクション「自己複製 CA の Byl ルールとは何ですか?」) Byl ループの完全なルール セット
• Gianluca Tempesti (1998)、「第 3 章: 自己複製」、生物学的プロセスにヒントを得た自己修復マルチプレクサベースの FPGA