89

#505 xkcdのホバー「ジョーク」は、「Wolfram のルール 34 でルール 34 を呼び出す」と宣伝しています。

はインターネット用語でルール 34 が何であるかを知っており、 Wolfram が誰であるかをグーグルで検索しましたが、Wolfram のルール 34 が何であるかを理解するのに苦労しています.

では、この「ルール 34」とは一体何なのでしょうか。

コミックはこちら: http://xkcd.com/505/ .

4

12 に答える 12

87

Wolframは次のように最近傍に基づいて256の可能な1次元セルオートマトンを編成しました:

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) のステージを評価している場合、3 ビットの文字列がルール 2 の構成と一致するたびに、中央のビットが次の反復で true になります (この場合はそのままになります)。

CA のルールはビット文字列として記述されます。それがルール110だとしましょう(私のお気に入り)。2 進数では、110 は 01101110 です。最下位桁はゼロです。これは、セルとその隣接セルが上記のルール 0 に一致する場合、白/負/0/偽/その他に変わることを意味します。最下位から 2 番目の桁は 1 であるため、セルとその近傍が上記のルール 1 に一致する場合、ルール 110 でセルと隣接するセルがルール 1、2、3、5、6 に一致すると、セルは黒くなります。それ以外の場合は、白くなります。しばらく前に、これらのユニークな CA をいじることができるように、いくつかの JS コードを書きました。

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

遊んでみるとわかるように、任意のブロックをランダムに切り替えることができ、ルールに従ってその下のすべてのブロックが変更されます。プロセスの異常によって引き起こされる連鎖反応を見るのは、一種の巧妙な方法です.

お役に立てれば。

于 2008-11-19T16:08:18.947 に答える
22

「私は Wolfram の規則 34 に対して規則 34 を呼び出します」

最初の「ルール 34」はhttp://xkcd.com/305/で言及されているインターネットのルール 34 を指し、2 番目の「ルール 34」は Wolfram のセルオートマトン理論です。

于 2008-12-09T15:34:03.407 に答える
11

xkcdコミックのフレーム 9 ~ 13 および 19 ~ 20 で、ルールによって生成されたいくつかのパターンを見ることができます。私たちが知りたいのは、「私は Wolfram の規則 34 に対して規則 34 を呼び出す」の何がおかしいのかということです。

ルール 34 の重要性は完全にはわかりません ( xkcd 305 のインターネット ポルノ ジョーク [Jason Slocomb のコメントのクレジット] を除く)。機械。チューリング マシンの考え方は、基本的に、データのテーブルを使用して他のデータの計算を実行できるということです (つまり、プログラムが最初のテーブルで、入力と出力がもう 1 つのテーブルです)。

最初のテーブル (プログラム) は、マシンにデータの処理方法を指示する規則を示します。ウルフラムは、可能なすべての計算を実行できるように、可能な限り最小数のルールにすべてを煮詰めたと主張しました (ユニバーサル コンピューター)。

彼は、2 つの状態と 3 つの色または何かが必要だと言いました (順序が逆になっている可能性があります)。状態は ( 0 / 1 ) を表し、色は実行する操作の種類を表すと思います。いくつかのアセンブリを研究した場合、これはより理にかなっています。

最も基本的な計算は、2 ビットのデータを比較して 3 番目のビットを生成する場合です。これらはブール演算と呼ばれます。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 つの「色」から任意のプログラム (つまり、考えられるすべてのプログラムを網羅的に) を作成できると述べました。

スティーブン・ウルフラムは、これらのチューリング パターンについて広範な経験的研究を行ってきました。それらを見つめ、瞑想し、カタログ化し、何百もの写真やグラフを研究してそれらの意味を比較するなど.

したがって、冗談のオチは、おそらく、哀れな男が岩を動かす宇宙シミュレーションの一部に到達し、Wolfram の研究作業や関連するすべての脳活動などを扱うとき、岩のパターンが本当に再帰的になるということです。 、または、Wolframのセルオートマトンルールを含むインターネットポルノのロックシミュレーションと関係がありますか??!!?

再帰的にパターン化されたロック インターネット ポルノ シミュレーション?ロックシミュレーションによるインターネットポルノ?

そのようなものだと思います。

于 2008-11-22T06:53:16.553 に答える
9

これを理解するのに少し時間がかかりましたが、このジョークは 2 つの異なるルール 34 の駄洒落です。1 つ目は、このコミックで作成された xkcd のルール 34 (「想像できるなら、それのポルノがある」)です。2 つ目は、上で巧みに説明された Wolfram の規則 34 です。だから漫画家は、セルオートマトンをテーマにしたポルノがどこかにあるに違いないと言っている. ナレーターがセルオートマトンを使用していること以外は、この特定のコミックとはあまり関係がありません。

于 2008-11-26T00:47:27.133 に答える
8

ソースを見たい場合:

このには、何千もの素敵な小さな図が含まれています。

于 2008-11-19T17:04:34.200 に答える
7

Rule 34 は、Stephen Wolfram がセル オートマトンのために開発した一連の規則を指します。計算のモデル化に使用できるコンウェイのライフ ゲームに精通しているかもしれません。Wolframには、セルオートマトンを使用した同様の計算方法があり、多くのルールで定義されています。ルール 34 は、計算がどのように行われるかを定義するための 1 つのルールにすぎません。「ゲーム」自体は Wolfram のAtlas of Simple Programs で定義されています。

役立つリンクを含む詳細情報が必要な場合は、このブログ投稿とこのブログ投稿を確認しください。悲しいことに、XKCD の漫画が登場して以来、多くの人々が Google でこのルールを検索した結果、検索用語を利用しようとする多くのスパマーが発生したため、Wolfram のルール 34 に関する直接的な情報を見つけるのは困難です。

于 2008-11-19T16:08:42.657 に答える
1

規則 34 は、256 の基本的なセル オートマトン (1 次元) の 1 つです。

于 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

ただし、コミックの岩のパターンで示されるルールはルール126です。

于 2009-05-21T13:22:20.130 に答える
0

ルール 34

http://xkcd.com/305/

于 2008-11-19T16:01:36.947 に答える