主題
Search

Paterson 蠕蟲

受到 Raup 和 Seilacher (1969) 發表的化石蠕蟲軌跡計算機模擬的啟發，華威大學的計算機科學家 Mike Paterson 和數學家 J. H. Conway 於 1971 年初建立了一套簡單的規則，以研究在規則網格上移動的理想化蠕蟲。麻省理工學院人工智慧實驗室的 Mike Beeler 隨後發表了一項關於 Paterson 蠕蟲的研究，其中他考慮了在三角形網格上的路徑 (Beeler 1973)。

下表總結了許多長時間執行的蠕蟲終止所需的步數 (Rokicki)。

模式終止步數
1042015>1.3×10^(18)
104202057493855205939
104202257493855205905
1252121>1.1×10^(17)
1420221無限
142022416811365528
1450221無限
145022416811365528
1525115>1.4×10^(17)
20141423563608205
214514287996218
24541423563608205

Paterson 蠕蟲在 2003 年 Stephen Low IMAX 電影深海火山中出現。

另請參閱

Langton's Ant, Spirolateral, Turing Machine, Turmite

使用 探索

參考文獻

Beeler, M. “Paterson's Worms.” Cambridge, MA: MIT Artificial Intelligence Memo, No. 29. 1973 年 6 月。Chaffin, B. “Paterson's Worms.” http://wso.williams.edu/~bchaffin/patersons_worms/。Gardner, M. “Worm Paths.” 第 17 章，載於Knotted Doughnuts and Other Mathematical Entertainments. New York: W. H. Freeman, pp. 205-221, 1986 年。Hayes, B. “In Search of the Optimal Scumsucking Bottomfeeder.” Amer. Sci. 91, 392, 2003 年。http://www.americanscientist.org/template/AssetDetail/assetid/25692/page/3。Kahrkling, S. “Worm Paths: Fantastic Patterns Traced by Programmed 'Worms.' ” http://www.accessv.com/~sven/worms/。Pegg, E. Jr. “Math Games: Paterson's Worm Revisited.” 2003 年 10 月 27 日。http://www.maa.org/editorial/mathgames/mathgames_10_24_03.html。 Pegg, E. Jr. “Paterson's Worms Revisited.” http://library.wolfram.com/infocenter/MathSource/5050/。Rasmussen, B.; Bengtson, S.; Fletcher, I. R.; and McNaughton, N. J. “Discoidal Impressions and Trace-Like Fossils More Than 1200 Million Years Old.” Science 296, 1112-1115, 2002 年。Raup, D. and Seilacher, A. “Fossil Foraging Behavior: Computer Simulation.” Science 166, 994-995, 1969 年。Rokicki, T. “My Results on Paterson's Worms.” http://tomas.rokicki.com/worms.html。Seilacher, A. Sci. Amer. 217, No. 2, 72, 1967 年。Wolfram, S. A New Kind of Science. Champaign, IL: Wolfram Media, p. 930, 2002 年。

在 上引用

Paterson 蠕蟲

請按如下方式引用

Weisstein, Eric W. “Paterson 蠕蟲。” 來自 —— 資源。https://mathworld.tw/PatersonsWorms.html

主題分類