#505 xkcdのホバー「ジョーク」は、「Wolfram のルール 34 でルール 34 を呼び出す」と宣伝しています。
私はインターネット用語でルール 34 が何であるかを知っており、 Wolfram が誰であるかをグーグルで検索しましたが、Wolfram のルール 34 が何であるかを理解するのに苦労しています.
では、この「ルール 34」とは一体何なのでしょうか。
コミックはこちら: http://xkcd.com/505/ .
#505 xkcdのホバー「ジョーク」は、「Wolfram のルール 34 でルール 34 を呼び出す」と宣伝しています。
私はインターネット用語でルール 34 が何であるかを知っており、 Wolfram が誰であるかをグーグルで検索しましたが、Wolfram のルール 34 が何であるかを理解するのに苦労しています.
では、この「ルール 34」とは一体何なのでしょうか。
コミックはこちら: http://xkcd.com/505/ .
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
遊んでみるとわかるように、任意のブロックをランダムに切り替えることができ、ルールに従ってその下のすべてのブロックが変更されます。プロセスの異常によって引き起こされる連鎖反応を見るのは、一種の巧妙な方法です.
お役に立てれば。
「私は Wolfram の規則 34 に対して規則 34 を呼び出します」
最初の「ルール 34」はhttp://xkcd.com/305/で言及されているインターネットのルール 34 を指し、2 番目の「ルール 34」は Wolfram のセルオートマトン理論です。
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のセルオートマトンルールを含むインターネットポルノのロックシミュレーションと関係がありますか??!!?
再帰的にパターン化されたロック インターネット ポルノ シミュレーション?ロックシミュレーションによるインターネットポルノ?
そのようなものだと思います。
これを理解するのに少し時間がかかりましたが、このジョークは 2 つの異なるルール 34 の駄洒落です。1 つ目は、このコミックで作成された xkcd のルール 34 (「想像できるなら、それのポルノがある」)です。2 つ目は、上で巧みに説明された Wolfram の規則 34 です。だから漫画家は、セルオートマトンをテーマにしたポルノがどこかにあるに違いないと言っている. ナレーターがセルオートマトンを使用していること以外は、この特定のコミックとはあまり関係がありません。
ソースを見たい場合:
この本には、何千もの素敵な小さな図が含まれています。
Rule 34 は、Stephen Wolfram がセル オートマトンのために開発した一連の規則を指します。計算のモデル化に使用できるコンウェイのライフ ゲームに精通しているかもしれません。Wolframには、セルオートマトンを使用した同様の計算方法があり、多くのルールで定義されています。ルール 34 は、計算がどのように行われるかを定義するための 1 つのルールにすぎません。「ゲーム」自体は Wolfram のAtlas of Simple Programs で定義されています。
役立つリンクを含む詳細情報が必要な場合は、このブログ投稿とこのブログ投稿を確認してください。悲しいことに、XKCD の漫画が登場して以来、多くの人々が Google でこのルールを検索した結果、検索用語を利用しようとする多くのスパマーが発生したため、Wolfram のルール 34 に関する直接的な情報を見つけるのは困難です。
規則 34 は、256 の基本的なセル オートマトン (1 次元) の 1 つです。
Wolfram Alphaは、ここでそれについて適切に説明しています。
ただし、コミックの岩のパターンで示されるルールはルール126です。
ルール 34