89

#505 xkcd中的悬停“笑话”吹捧“我根据 Wolfram 的规则 34 调用规则 34”。

我知道Internet 术语中的第 34 条规则,并且我已经搜索了Wolfram 是谁,但我很难弄清楚 Wolfram 的第 34 条规则是什么。

那么这个“第 34 条”究竟是什么?

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

4

12 回答 12

87

Wolfram 以这种方式根据最近邻组织了 256 个可能的一维元胞自动机:

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/false/whatever。第二个最低有效数字是 1,因此如果单元格及其邻居与上面的规则 1 匹配,它将变为黑色/正/1/true/whatever`,等等,直到您看到,对于规则 110,如果一个单元格和它的邻居匹配规则 1,2,3,5,6,然后单元格变为黑色。否则,它会变成白色。不久前,我写了一些 JS 代码来让我玩弄这些独特的 CA:

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

正如您在玩它时看到的那样,您可以随机切换任何块,这会根据规则改变它下面的每个块。这是一种查看由过程中的异常引起的连锁反应的巧妙方法。

希望这可以帮助。

于 2008-11-19T16:08:18.947 回答
27

多么完美的自我实现模因。XKCD 非常流行,人们会搜索一些被引用的晦涩难懂的东西。上面发布了一条说明,垃圾邮件发送者在标头中使用 W's-34 来重定向搜索。由于垃圾邮件发送者有时会为色情网站工作,因此作者只需在其上调用 34 即可创建与 w-34 相关的色情内容。神圣递归蝙蝠侠。

于 2009-01-12T22:16:55.287 回答
22

“我将规则 34 称为 Wolfram 规则 34”

第一个“规则 34”是指在http://xkcd.com/305/中提到的互联网规则 34,第二个“规则 34”是 Wolfram 的元胞自动机理论。

于 2008-12-09T15:34:03.407 回答
11

xkcd漫画的第 9-13 帧和第 19-20 帧中,您可以看到规则生成的一些模式。我们想知道的是“我在 Wolfram 的 34 条规则上调用了 34 条规则”有什么好笑的?

我不完全确定第 34 条规则的意义是什么(除了 xkcd 305 上的网络色情笑话 [归功于 Jason Slocomb 的评论]),但漫画的重点是某个可怜的家伙正在使用图灵模拟我们的整个宇宙机。图灵机的思想本质上是一个数据表可用于对其他数据运行计算(即程序是第一个表,输入和输出是另一个表)。

第一个表(程序)给出了告诉机器如何处理数据的规则。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 的元胞自动机规则的互联网色情摇滚模拟有关??!!?

递归模式的摇滚互联网色情模拟?带有摇滚模拟的网络色情?

我想是这样的。

于 2008-11-22T06:53:16.553 回答
9

我花了一点时间才明白这一点,但这个笑话是对两个不同的第 34 条规则的双关语。第一个是在这部漫画中创造的 xkcd 的第 34 条规则(“如果你能想象到,那就是色情”) 。第二个是上面专业解释的 Wolfram 规则 34。所以漫画家是说,在某个地方,一定有以元胞自动机为主题的色情片。除了叙述者使用元胞自动机之外,它与这部特定的漫画没有太大关系。

于 2008-11-26T00:47:27.133 回答
8

如果你想看源码:

本书包含数千个漂亮的小图表。

于 2008-11-19T17:04:34.200 回答
7

规则 34 指的是斯蒂芬沃尔夫勒姆为元胞自动机开发的一组规则。您可能熟悉康威的生命游戏,它可用于对计算进行建模。Wolfram 有类似的使用元胞自动机的计算方法,由许多规则定义;规则 34 只是定义如何进行计算的规则之一。“游戏”本身在 Wolfram 的简单程序图集中定义。

如果您想了解更多信息,包括一些有用的链接,您应该查看这篇博文以及这篇博文。可悲的是,自从 XKCD 动画片问世以来,很多人在 Google 上搜索了这条规则,导致很多垃圾邮件发送者试图利用搜索词,因此很难找到有关 Wolfram 规则 34 的直接信息。

于 2008-11-19T16:08:42.657 回答
1

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

于 2008-11-19T16:03:37.130 回答
1

http://atlas.wolfram.com/01/01/34/01_01_1_34.html

于 2008-11-19T16:11:14.103 回答
1

Wolfram Alpha在这里有一个很好的描述。

于 2009-05-16T23:39:43.620 回答
0

规则 34

http://xkcd.com/305/

于 2008-11-19T16:01:36.947 回答
0

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

于 2009-05-21T13:22:20.130 回答