English 中文(简体)
沃尔夫拉姆在XKCD中的第34条规则
原标题:
  • 时间:2008-11-19 15:54:55
  •  标签:
Closed. This question is off-topic. It is not currently accepting answers.

想要改进这个问题吗?更新问题,以适应此 Stack Overflow 的主题。

Closed 11 years ago.

在#505 xkcd中,悬停“玩笑”宣传“我在沃尔夫拉姆的第34条规则上提出了34条规则”。

我知道在互联网上什么是“第34条规则”,我还搜索了一下沃尔夫勒姆是谁,但我很难弄清楚沃尔夫勒姆的“第34条规则”是什么。

那么,“Rule 34”到底是什么?

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

最佳回答

沃尔夫拉姆将基于最近邻的 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的配置时,中心位在下一次迭代中变为(或保持)真实。

一个元胞自动机的规则被描述为一个比特串。比如说我的最爱是规则110。在二进制中,110被表示为01101110。最低有效数字是零。这意味着如果元胞及其邻居与规则零匹配,则它会变成白色/负数/零/假的/等等。第二个最低有效数字是1,所以如果元胞和它的邻居与规则1匹配,则它会变成黑色/正数/1/真的/等等,以此类推。对于规则110而言,如果一个元胞及其邻居与规则1、2、3、5、6匹配,则该元胞会变成黑色,否则它会变成白色。一段时间以前,我写了一些JS代码来让我尝试这些独特的元胞自动机。

将此翻译成中文:http://lucasoman.com/files/projects/caeditor/caed.php http://lucasoman.com/files/projects/caeditor/caed.php

As you can see by playing with it, you can randomly toggle any block, which alters every block below it according to the rules. It s kind of a neat way to see the chain reaction caused by aberrations in the process.

问题回答

多么完美的自我实现的梗啊。XKCD受欢迎到足以让人们搜索被引用的晦涩事物。上面贴出了一条注意事项,称垃圾邮件发送者正在使用W s-34来重定向搜索。由于垃圾邮件发送者有时为色情网站工作,作者仅仅打电话给34就制作了与w-34相关的色情作品。 神圣的递归啊。

我对沃尔夫拉姆规则34提出34条规则。

第一个“34号规则”指的是互联网中提到的“34号规则”,见http://xkcd.com/305/。第二个“34号规则”是沃尔夫拉姆的细胞自动机理论。

在《xkcd》漫画的第9-13和19-20帧中,您可以看到一些规则生成的模式。我们想知道的是,“我在沃尔夫拉姆的第34个规则上呼叫第34个规则”有什么有趣的地方?

我并不完全确定规则34的意义是什么(除了XKCD 305上的互联网色情玩笑[感谢Jason Slocomb的评论]),但漫画的重点是有些可怜的人正在使用图灵机模拟我们整个宇宙。图灵机的想法基本上是使用数据表来运行其他数据的计算(即第一个表是程序,输入和输出是另一个表)。

第一个表格(程序)给出了规则,告诉机器如何处理数据。沃尔夫拉姆声称已经将所有可能计算的规则缩减到最小数量,从而能够进行所有可能的计算(通用计算机)。

他说它需要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 电路)来完成所有这些操作,甚至将此操作与写操作合并。然后,通过在某个地方保留两个控制位(在您的存储器开头 o 和 1),您可以通过将这些位与自身或彼此进行比较来完成写入纯 0 或 1。如果您将一堆 XOR 电路链接在不同的模式下,就可以实现所有 8 种结果。请参阅维基 XOR 以获取更多信息。

但是大多数程序需要另一个非常重要的特性:你必须跳转到程序的不同部分,然后再跳回来。因此跳转是完全不同的颜色。

当然,你必须从记忆中读取片段。

总的来说,沃尔夫拉姆说他可以用仅仅3种“颜色”制作所有可能的程序(这意味着所有可想象的程序都被详尽地涵盖)。

斯蒂芬·沃尔夫勒姆对这些图灵模式进行了广泛的经验研究;盯着它们看,沉思着,分类它们,并通过研究成百上千张图片和图表的影响来比较它们。

因此,我认为这个笑话的点就是当那个搬石头的可怜家伙到达他的宇宙模拟中处理Wolfram的研究工作(涉及的所有大脑活动等)的那个部分时,岩石图案变得非常递归,或者它与使用Wolfram的元胞自动机规则模拟互联网色情岩石有关??!?

Recursively patterned rock-Internet porn simulations? Internet pornography with rock-simulations?

我想大概就是那样吧。

需要我花一点时间才能理解这个笑话,但这个笑话是关于两种不同的 Rule 34 的双关语。第一个是 xkcd 的 Rule 34(“如果你能想象到它,就有它的色情版本”),创于 这个漫画。第二个是沃尔夫拉姆的 Rule 34,在上面得到了专业的解释。因此,漫画家说必须在某个地方有与元胞自动机主题有关的色情作品。它与这个特定的漫画没有什么太大关系,仅仅是讲述者使用了元胞自动机。

规则34是由Stephen Wolfram为元胞自动机开发的一组规则。您可能熟悉Conway的生命游戏,它可以用于建立模型。Wolfram使用元胞自动机进行类似的计算方法,定义了许多规则;规则34仅是定义计算过程的一种规则。这个"游戏"本身在Wolfram的"简单程序图集"中定义。

如果您想获取更多信息,包括一些有用的链接,您应该查看这篇博客文章,以及这篇。遗憾的是,自从XKCD漫画发布以来,很多人在Google上搜索这个规则,导致很多垃圾邮件发送者试图利用这个搜索词,所以要直接找到关于Wolfram的34号规则的信息是很难找到的。

规则34是256个一维元胞自动机中的一个基本元素。

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





相关问题
热门标签