XKCD中的Wolfram规则34


86

#505 xkcd中的悬停“笑话”吹捧“我称Wolfram的Rule 34为Rule 34”。

我知道互联网上的规则34是什么,我已经搜寻了Wolfram是谁,但是我很难弄清楚Wolfram的Rule 34是什么。

那么“规则34”到底是什么?

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


2
这可能应该关闭,但我也很好奇!
sblundy

2
谁在否决所有答案?为什么呢?
9

3
投票反对我可以看到的问题,但是投票反对答案似乎反应过度。
08年

21
关于元胞自动机的讨论与编程没有什么关系?是否有人意识到CA本身就是程序?你们没有人学习CS吗?
Lucas Oman

2
您意识到自己从未真正问过一个问题。记住(从“询问问题”页面):提出问题!如果您想知道细胞自动机是什么,请询问。作为一个不学习CS的程序员,我不知道什么是Cellular Automata。不仅有一种类型的程序员。:)
乔治·斯托克

Answers:


85

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匹配,它将变成black / positive / 1 / true / whatever`等,直到对规则110看到,如果一个单元格和它的邻居匹配规则1,2,3,5,6,然后该单元格变黑。否则,它将变成白色。前一阵子,我写了一些JS代码让我玩这些独特的CA:

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

如您所见,您可以随意切换任何块,从而根据规则更改其下的每个块。这是一种查看过程中异常引起的连锁反应的好方法。

希望这可以帮助。


22
你只是想念我的想法。
jcollum

但是,为什么没有与worlfram alfa的链接?:)
SurDin

2
不久前,我制作了一个程序来显示Wolfram的所有1D规则:openprocessing.org/visuals/?visualID=6517(规则110可以进行通用计算!)
Callum Rogers,2009年

嗯,我喜欢22,设置为31 * 16
Dykam

27

多么完美的自我实现模因。XKCD非常受欢迎,人们会搜索被引用的晦涩难懂的内容。上面发布了一条说明,指出垃圾邮件发送者在标头中使用W-s-34重定向搜索。由于垃圾邮件发送者有时会在色情网站上工作,因此作者仅通过在其上拨打34就创建了与w-34相关的色情内容。神圣的递归蝙蝠侠。


8
您的回答引起了时空裂痕。这让我回到了过去,杀死了你的祖父。
jcollum

5
还有一个XKCD地带,列出了“在__________事故中丧生”(针对各种活动)的命中数,并指出了“博客”的两个命中数。脱衣舞表演出来后,这个数字上升很快。
David Thornley,2009年


11

xkcd漫画的第9-13和19-20帧中,您可以看到规则生成的某些模式。我们想知道的是,“我把Wolfram的34号规则称为34号规则”有什么好笑的?

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

第一个表(程序)提供了告诉机器如何处理数据的规则。沃尔夫拉姆声称已经将所有内容简化为能够执行所有可能的计算(通用计算机)的最小数量的规则。

他说,它需要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可以获取更多信息。

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

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

因此,总而言之,沃尔夫勒姆说,他可以只用3种“颜色”就可以制作任何程序(这意味着所有可以想象的程序都穷尽了)。

Stephen Wolfram对这些图灵模式进行了广泛的经验研究;盯着它们,对其进行冥想,对其进行分类,然后通过研究数百幅涉及其含义的图片和图表等对它们进行比较。

因此,我想开个玩笑的重点是,当可移动岩石的可怜人进入他的宇宙模拟部分,处理Wolfram的研究工作,并且涉及到所有的大脑活动等时,岩石模式就会真正递归,或者与涉及Wolfram细胞自动机规则的互联网色情的摇滚模拟有关?

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

我想是这样的。


查看Wolfram的书。到目前为止,我只读过序言和第一章,但似乎很有趣: wolframscience.com/nksonline/toc.html

3
xkcd没有发明规则34。它与Internet一样古老。
jmucchiello

9

我花了一点时间才明白这一点,但是这个笑话是对两个不同的Rule 34的双关语。第一个是xkcd在这部漫画中创造的Rule 34(“如果你能想象得到,那就是色情片”)。第二个是沃尔夫拉姆(Wolfram)的《规则34》,上面已对此进行了专业解释。因此,漫画家说必须在某个地方出现以自动机为主题的色情内容。除了解说员使用细胞自动机以外,这与该特定漫画没有太大关系。


但是,您真的可以想象Wolfram的第34条规则吗?创建细胞自动机的原因之一是要表明简单的规则并不意味着可预测性。而且,如果您无法真正想象规则34的工作原理,那么就不必使用蜂窝自动机色情。但是也许我对此读得太多了。
2009年

4
“ xkcd的规则34”比xkcd古老得多。它不是xkcd的作者创建的,他正在引用它。
jmucchiello


6

规则34是指Stephen Wolfram为细胞自动机制定的一组规则。您可能熟悉Conway的“生命游戏”,该游戏可用于对计算进行建模。Wolfram有一种使用元胞自动机的类似计算方法,该方法由许多规则定义。规则34只是用于定义计算方式的一条规则。“游戏”本身在Wolfram的《简单程序图集》中定义

如果您想了解更多信息(包括一些有用的链接),请查看此博客文章以及该文章。可悲的是,自从XKCD卡通问世以来,很多人都在Google中搜索了此规则,导致许多垃圾邮件发送者试图利用搜索词,因此很难找到有关Wolfram规则34的直接信息。





0

由于问题是要寻求对xkcd上的动画片的解释,因此您的回答有何帮助?
乔纳森·莱夫勒

2
该漫画是自引用XKCD的Rule34。讨论没有完成就没有发布该规则,并且与Wolfram的Rule 34有关系。您实际上读过漫画吗?
Jason Slocomb

3
xkcd并非发明规则34。这是一个模因,可能来自4chan或Something Awful,但在此漫画之前肯定存在loooooong。
Valentin Rocher,2009年

它也存在于《可怕的东西》和《 4chan》之前。它与USENET一样古老。
jmucchiello

USENET的资格
很差

0

但是,漫画中的岩石图案所指示的规则是规则126。

By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.