主题
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

使用 Wolfram|Alpha 探索

参考文献

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 年。

在 Wolfram|Alpha 上引用

Paterson 蠕虫

请按如下方式引用

Weisstein, Eric W. “Paterson 蠕虫。” 来自 MathWorld——Wolfram Web 资源。https://mathworld.net.cn/PatersonsWorms.html

主题分类