XKCDのWolframのルール34
＃505 xkcd のホバー「ジョーク」は、「Wolframのルール34でルール34を呼び出す」と宣伝しています。
私は ルール34がインターネットの用語である そしてグーグルで調べました Wolframは誰ですか .
それでは、この「ルール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（私のお気に入り）だとしましょう。バイナリでは、110は01101110です。最下位の桁はゼロです。これは、セルとその隣接セルが上記のルール0に一致する場合、白/負/ 0 /偽/何でも変わります。下位2桁目は1です。そのため、セルとその隣接セルが上記のルール1に一致する場合、ルール110の場合、それが表示されるまで、黒/正/ 1/true/whatever`などに変わります。その隣接はルール1、2、3、5、6に一致し、セルは黒になります。そうでなければ、白に変わります。しばらく前に、これらの一意のCAをいじることができるように、JSコードをいくつか作成しました。
http://lucasoman.com/files/projects/caeditor/caed.php
それで遊んで見るとわかるように、任意のブロックをランダムに切り替えて、ルールに従ってその下のすべてのブロックを変更できます。これは、プロセスの異常によって引き起こされる連鎖反応を確認するのに適しています。
お役に立てれば。
なんて完璧な自己充足ミーム。 XKCDは人気があり、人々は参照されているあいまいなものを検索します。上記には、スパマーがヘッダーにW's-34を使用して検索をリダイレクトしているというメモが投稿されています。スパマーは時々ポルノサイトで働くため、著者は単に34を呼び出すだけでw-34関連のポルノを作成しました。神聖な再帰バットマン。
「Wolframのルール34でルール34を呼び出す」
最初の「ルール34」は http://xkcd.com/305/ で言及されているインターネットのルール34を指し、2番目の「ルール34」はWolframの セルオートマトン 理論。
xkcd コミックのフレーム9-13および19-20では、ルールによって生成されたいくつかのパターンを見ることができます。知りたいのは、「Wolframのルール34でルール34を呼び出す」の面白いところです。
ルール34の重要性は完全にはわかりません（xkcd 305のインターネットポルノの冗談[ジェイソンスロコムのコメント]を除く）が、漫画の要点は、一部の貧しい男が私たちの宇宙全体をシミュレートしていることです- チューリングマシン 。チューリングマシンの考え方は、基本的に、データのテーブルを使用して他のデータの計算を実行できることです（つまり、プログラムが最初のテーブルであり、入力と出力が他のテーブルです）。
最初のテーブル（プログラム）は、データをどう処理するかをマシンに指示するルールを提供します。 Wolframは、すべての可能な計算（ユニバーサルコンピューター）を実行できるように、可能な限り最小数のルールにすべてを詰め込んだと主張しました。
彼は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回路を異なるパターンでリンクする場合Wiki XOR詳細については。
ただし、ほとんどのプログラムには別の非常に重要な機能が必要です。プログラムの別の部分にジャンプしてから、元に戻る必要があります。ジャンプはまったく異なる色です。
そしてもちろん、メモリからビットを読み取る必要があります。
したがって、Wolframは全体として、わずか3つの「色」から任意のプログラム（つまり、考えられるすべてのプログラムを徹底的に意味する）を作成できると言いました。
スティーブン・ウルフラムは、これらのチューリングパターンに関する広範な実証研究を行っています。それらを見つめ、それらについて瞑想し、それらをカタログ化し、それらの意味の何百もの写真とグラフを研究するなどしてそれらを比較します。
だから、ジョークのパンチラインは、岩を動かす貧しい男がWolframの研究作業を扱う彼の宇宙シミュレーションの一部に到達したとき、そして関与するすべての脳活動などで、岩のパターンが本当に再帰的になるかまたは、Wolframのセルオートマトンルールを含むインターネットポルノのロックシミュレーションと関係がありますか?? !!？
再帰的にパターン化されたロックインターネットポルノシミュレーション？ロックシミュレーションを使用したインターネットポルノ？
そのようなものだと思います。
これを手に入れるのに少し時間がかかりましたが、冗談は2つの異なるルール34のしゃれです。 1つ目は、 this comic で造られたxkcdのルール34（「想像できるなら、それのポルノがあります」）です。 2つ目は、上で説明したWolframのルール34です。だから漫画家は、どこかに、セルオートマトンをテーマにしたポルノがなければならないと言っています。ナレーターが携帯オートマトンを使用すること以外は、この特定のコミックとはあまり関係ありません。
ソースを見たい場合：
- ルール34の詳細なプロパティ： http://atlas.wolfram.com/01/01/34/01_01_1_34.html
- ルール34の動作： http://atlas.wolfram.com/01/01/34/
- ハイライトされたルール（Wolfram選択）： http://atlas.wolfram.com/01/01/
- 256個すべてのルールのインデックス： http://atlas.wolfram.com/01/01/rulelist.html
book には何千もの素敵な小さな図が含まれています。
ルール34は、Stephen Wolframがセルオートマトン用に開発した一連のルールを指します。 ConwayのGame of Life に慣れているかもしれません。これは計算のモデル化に使用できます。 Wolframには、セルオートマトンを使用した同様の計算方法があり、いくつかのルールで定義されています。ルール34は、計算の実行方法を定義するための1つのルールにすぎません。 「ゲーム」自体は、Wolframの Atlas of Simple Programs。 で定義されています
役立つリンクを含む詳細情報が必要な場合は、 this blog post と this one を確認してください。悲しいことに、XKCD漫画が登場して以来、多くの人がGoogleでこのルールを検索しました。その結果、検索用語を利用しようとする多くのスパマーが発生したため、Wolframのルール34に関する直接の情報を見つけることは困難です。
ルール34は、256の基本セルラーオートマトン（1次元）の1つです。
Wolfram Alpha には適切な説明があります here 。
ルール34
ただし、コミックの岩のパターンで示される規則は規則126です。