Wolfram在XKCD中的第34条规则

时间:2008-11-19 15:54:55

标签: theory cellular-automata

#505 xkcd中的悬停“笑话”吹捧“我在Wolfram的规则34中称之为规则34”。

我知道what rule 34 is in Internet terms我已经用Google搜索who Wolfram is了,但我很难弄清楚Wolfram的规则34是什么。

这究竟是什么“规则34”?

这是漫画:http://xkcd.com/505/

12 个答案:

答案 0 :(得分:82)

Wolfram以这种方式组织了基于最近邻居的256个可能的1-D细胞自动机:

RULES:
0:        0        0        0
1:        0        0        1
2:        0        1        0
3:        0        1        1
4:        1        0        0
5:        1        0        1
6:        1        1        0
7:        1        1        1

如果您正在评估遵循规则2的元胞自动机(CA)中的阶段,那么每当三位字符串与规则2的配置匹配时,中心位在下一个位置变为(或在此情况下保持为真)迭代。

CA的规则被描述为位串。说它是规则110(我最喜欢的)。在二进制中,110是01101110.最小重要性的数字是零。这意味着如果单元格及其邻居与上面的规则0匹配,则它将变为白色/负/ 0 /假/等等。第二个最低有效数字是一个,所以如果单元格及其邻居匹配上面的规则1,它将变为黑色/正/ 1 /真/无论等等,直到你看到规则110,如果一个单元格和它的邻居匹配规则1,2,3,5,6,然后细胞变黑。否则,它变成白色。前段时间,我写了一些JS代码,让我可以使用这些独特的CA:

http://lucasoman.com/files/projects/caeditor/caed.php

正如你可以通过玩它看到的,你可以随机切换任何块,这会改变每一个 根据规则在它下面阻止。这是看待连锁反应的一种巧妙方式 由过程中的像差引起。

希望这有帮助。

答案 1 :(得分:27)

多么完美的自我实现模因。 XKCD很受欢迎,人们会搜索被引用的模糊内容。上面发布了一个注释,垃圾邮件发送者在标题中使用W's-34来重定向搜索。因为,垃圾邮件发送者有时会为色情网站工作,作者只需拨打34就可以创建w-34相关的色情内容。神圣的递归蝙蝠侠。

答案 2 :(得分:21)

“我在Wolfram的第34条规则中称之为规则34”

第一个“规则34”指的是http://xkcd.com/305/中提到的互联网规则34第二个“规则34”是Wolfram的cellular automata理论。

答案 3 :(得分:11)

xkcd漫画的第9-13和19-20帧中,您可以看到规则生成的一些模式。我们想要知道的是“我对沃尔夫勒姆规则34中的第34条规则”有什么好笑的?

我不完全确定规则34的重要性是什么(除了xkcd 305上的互联网色情笑话[信用Jason Slocomb的评论]),但漫画的一点是,一些可怜的家伙正在模拟我们整个宇宙使用Turing machine。图灵机的想法本质上是可以使用数据表来运行其他数据的计算(即程序是第一个表,输入和输出是另一个表)。

第一个表(程序)给出了告诉机器如何处理数据的规则。 Wolfram声称已将所有内容归结为可能执行所有可能计算的最少数量的规则(通用计算机)。

他说它需要2种状态和3种颜色或其他东西(我的订单可能会落后)。我认为状态是指(0/1),颜色是指你执行的操作类型。如果你研究了一些装配,这将更有意义。

最基本的计算是当比较2位数据时产生第三位数据。这些被称为布尔运算。有8种可能:

0;0 -> 0
0;0 -> 1
0;1 -> 0
0;1 -> 1
1;0 -> 0
1;0 -> 1
1;1 -> 0
1;1 -> 1

您可以通过比较的单一“颜色”(例如XOR电路)完成所有这些操作,甚至可以将此操作与写入操作合并。然后通过将2个控制位保留在某处(在内存的开头为o和1),您可以通过将这些位与自身或彼此进行比较来完成写入0或1。如果将不同模式的一堆XOR电路连接在一起,就可以实现所有8种结果。 Wiki XOR了解更多信息。

但是大多数程序需要另一个非常重要的功能:你必须跳到程序的不同部分然后再跳回来。所以跳跃是完全不同的颜色。

当然,你必须从内存中读取位。

总而言之,Wolfram说他可以用3种颜色制作任何程序(这意味着所有可以想象的程序)。

Stephen Wolfram对这些图灵模式进行了广泛的经验研究;盯着他们,冥想他们,编目,并通过研究数百张图片和图表来比较它们等等。

因此,我认为这个笑话的妙语,或者只是当可怜的家伙移动岩石进入他的宇宙模拟部分处理Wolfram的研究工作,以及涉及的所有大脑活动等,岩石模式得到真正的递归,或者它与涉及Wolfram的元胞自动机规则的网络色情的摇滚模拟有关?!!

递归图案的摇滚互联网色情模拟? 网络色情与摇滚模拟?

我认为是这样的。

答案 4 :(得分:9)

我花了一点时间才得到这个,但这个笑话是两个不同的规则34的双关语。第一个是xkcd的规则34(“如果你能想象它,那就是它的色情”)在this comic中创造出来。第二个是Wolfram的规则34,在上面熟练地解释了。所以漫画家说,某处必须是以细胞自动机为主题的色情片。除了叙述者使用细胞自动机之外,它与这个特定的漫画没什么关系。

答案 5 :(得分:8)

如果你想查看来源:

book包含数以千计的漂亮小图。

答案 6 :(得分:6)

规则34指的是Stephen Wolfram为细胞自动机开发的一套规则。您可能熟悉Conway's Game of Life,可用于建模计算。 Wolfram有一种类似的计算方法,使用细胞自动机,由许多规则定义;规则34只是定义计算如何发生的一条规则。 “游戏”本身在Wolfram的Atlas of Simple Programs.

中定义

如果您想了解更多信息,包括一些有用的链接,您应该查看this blog post以及this one。可悲的是,自从XKCD漫画问世以来,很多人都在谷歌搜索这个规则,导致很多垃圾邮件发送者试图利用搜索词,因此很难找到有关Wolfram规则34的直接信息。

答案 7 :(得分:1)

规则34是256个基本元胞自动机之一(1维)。

答案 8 :(得分:1)

答案 9 :(得分:1)

Wolfram Alphahere有很好的描述。

答案 10 :(得分:0)

答案 11 :(得分:0)

然而,漫画中的岩石图案表明的规则是规则126。