Wolfram的XKCD规则34

在#505 xkcd touts上hover的“笑话”“我打电话给沃尔夫拉姆规则34规则34”。

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

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

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

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)中的阶段,那么无论何时三位string匹配规则2的configuration,中心位在下一次迭代中变为(或停留)。

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

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

正如你所看到的那样,你可以随意切换任何块,根据规则改变它下面的每个块。 这是一个很好的方式来看到过程中的畸变引起的连锁反应。

希望这可以帮助。

多么完美的自我实现模因。 XKCD很受欢迎,人们会search一些被引用的晦涩难懂的东西。 以上是张贴说明,垃圾邮件发送者在标题中使用W'-34来redirectsearch。 因为,垃圾邮件发送者有时为色情网站工作,作者创build了w-34相关的色情,只是打电话给34。 神圣的recursion蝙蝠侠。

“我呼吁有关沃尔夫勒姆规则34的第34条”

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

在xkcd漫画的第9-13帧和第19-20帧中,可以看到由规则生成的一些模式。 我们想知道的是关于“我呼吁关于沃尔夫拉姆规则34的规则34”有趣的事情?

我不完全确定规则34的意义是什么(除了互联网上的色情玩笑xkcd 305(相当于Jason Slocomb的评论)),但漫画的一点是,一些可怜的家伙用一个图灵来模拟我们的整个宇宙机器 。 图灵机的想法本质上是一个数据表可以用来运行其他数据的计算(即程序是第一个表,input和输出是另一个表)。

第一个表格(程序)给出了告诉机器如何处理数据的规则。 沃尔夫勒姆声称已经把所有可能的计算(一台通用计算机)进行了尽可能less的规则。

他说需要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个控制位(在你的内存开始时为0和1),你可以通过将这些位与自己或者彼此进行比较来完成写0或者1的操作。 如果以不同的模式将一串XOR电路连接在一起,则可以实现全部8个结果。 Wiki XOR的更多内容。

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

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

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

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

所以,我猜想,这个笑话的妙妙之处在于,当这个可怜的家伙把岩石移动到他的宇宙模拟部分来处理沃尔夫勒姆的研究工作时,以及所有涉及到的大脑活动等等,岩石模式都得到了真正的recursion,还是与涉及Wolfram元胞自动机规则的互联网色情的摇滚模拟有关?!!

recursion图案的摇滚互联网色情模拟? 互联网色情与摇滚模拟?

就像我想的那样。

如果你想看看来源:

  • 规则34的详细属性: http : //atlas.wolfram.com/01/01/34/01_01_1_34.html
  • 规则34的行为: http : //atlas.wolfram.com/01/01/34/
  • 希腊规则(Wolframselect): http ://atlas.wolfram.com/01/01/
  • 所有256条规则的索引: http : //atlas.wolfram.com/01/01/rulelist.html

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

这花了我一点时间,但这个笑话是两个不同的规则34的双关语。 首先是xkcd的规则34(“如果你能想象,就有色情”)在这个漫画创造。 其次是沃尔夫拉姆的规则34上面熟练解释。 所以漫画家说在某个地方必须是元胞自动机主题的色情片。 除了叙述者使用元胞自动机之外,这与这个特定的漫画没有多大关系。

规则34涉及Stephen Wolfram为细胞自动机开发的一套规则。 你可能熟悉康威的生命游戏 ,它可以用来模拟计算。 Wolfram有一个类似的使用细胞自动机的计算方法,由一些规则定义; 规则34只是定义计算如何发生的一个规则。 “游戏”本身是在Wolfram的“简单程序地图集 ”中定义的。

如果你想要更多的信息,包括一些有用的链接,你应该看看这个博客文章 ,以及这一个 。 不幸的是,由于XKCD卡通问世,很多人都在谷歌search这条规则,导致很多垃圾邮件发送者试图利用search词,因此很难find有关Wolfram规则34的直接信息。

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

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

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