Wolframs Regel 34 in XKCD [geschlossen]

Der Schwebeflug "Witz" in # 505 xkcd wirbt für "Ich nenne Regel 34 in Wolframs Regel 34".

Ich weiß, was Regel 34 im Internet ist, und ich habe gegoogelt, wer Wolfram ist, aber es fällt mir schwer herauszufinden, was Wolframs Regel 34 ist.

Was genau ist diese "Regel 34"?

Hier ist der Comic: http://xkcd.com/505/ .

Wolfram hat die 256 möglichen 1-D-Mobilfunkautomaten basierend auf den nächsten Nachbarn folgendermaßen organisiert:

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

Wenn Sie eine Stufe in einem zellularen Automaten (CA) auswerten, die Regel 2 folgt, wird das mittlere Bit bei der nächsten Iteration wahr (oder bleibt in diesem Fall) wahr, wenn eine Drei-Bit-Zeichenfolge mit der Konfiguration von Regel 2 übereinstimmt.

Die Regeln einer Zertifizierungsstelle werden als Bitstring bezeichnet. Sagen wir, es ist Regel 110 (mein Favorit). In binär ist 110 01101110. Die Ziffer mit der geringsten Signifikanz ist Null. Dies bedeutet, dass wenn die Zelle und ihre Nachbarn mit der obigen Regel 0 übereinstimmen, sie weiß / negativ / 0 / falsch / was auch immer wird. Die zweitniedrigste Ziffer ist eine. Wenn also die Zelle und ihre Nachbarn mit der obigen Regel 1 übereinstimmen, wird sie schwarz / positiv / 1 / wahr / was auch immer usw. usw., bis Sie für Regel 110 sehen, dass eine Zelle und Die Nachbarn stimmen mit den Regeln 1,2,3,5,6 überein, dann wird die Zelle schwarz. Andernfalls wird es weiß. Vor einiger Zeit habe ich JS-Code geschrieben, damit ich mit diesen einzigartigen Zertifizierungsstellen herumspielen kann:

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

Wie Sie sehen können, indem Sie damit spielen, können Sie jeden Block nach dem Zufallsprinzip umschalten, wodurch jeder darunter liegende Block gemäß den Regeln geändert wird. Es ist eine nette Art, die Kettenreaktion zu sehen, die durch Aberrationen im Prozess verursacht wird.

Hoffe das hilft.

Was für ein perfektes, sich selbst erfüllendes Mem. XKCD ist populär genug, dass Leute nach etwas Unbekanntem suchen, auf das verwiesen wird. Oben ist ein Hinweis veröffentlicht, dass Spammer W's-34 in Headern verwenden, um Suchvorgänge umzuleiten. Da Spammer manchmal für Pornoseiten arbeiten, erstellte der Autor w-34-bezogene Pornos, indem er lediglich 34 darauf anrief. Holy Recursion Batman.

"Ich nenne Regel 34 in Wolframs Regel 34"

Die erste "Regel 34" bezieht sich auf die in http://xkcd.com/305/ erwähnte Regel 34 des Internets. Die zweite "Regel 34" ist Wolframs Theorie der zellularen Automaten .

In den Bildern 9-13 und 19-20 im xkcd- Comic sehen Sie einige Muster, die durch die Regeln generiert wurden. Was wir wissen wollen, ist, was an "Ich nenne Regel 34 in Wolframs Regel 34" lustig ist.

Ich bin mir nicht ganz sicher, welche Bedeutung Regel 34 hat (mit Ausnahme des Internet-Pornowitzes auf xkcd 305 [Dank an Jason Slocombs Kommentar]), aber der Punkt des Comics war, dass ein armer Kerl unser gesamtes Universum mit einem Turing simuliert Maschine . Die Idee einer Turing-Maschine besteht im Wesentlichen darin, dass eine Datentabelle verwendet werden kann, um Berechnungen für andere Daten auszuführen (dh ein Programm ist die erste Tabelle und die Eingabe und Ausgabe sind die andere Tabelle).

Die erste Tabelle (das Programm) enthält Regeln, die der Maschine mitteilen, was mit den Daten zu tun ist. Wolfram behauptete, alles auf die kleinstmögliche Anzahl von Regeln reduziert zu haben, um alle möglichen Berechnungen durchführen zu können (ein Universalcomputer).

Er sagte, es braucht 2 Zustände und 3 Farben oder so (ich könnte die Reihenfolge rückwärts haben). Ich denke, die Zustände beziehen sich auf (0/1) und die Farben beziehen sich auf die Art der Operationen, die Sie ausführen. Wenn Sie eine Montage studiert haben, ist dies sinnvoller.

Die elementarste Berechnung ist, wenn 2 Datenbits verglichen werden, um ein Drittel zu ergeben. Diese werden als boolesche Operationen bezeichnet. Es sind 8 möglich:

0;0 -> 0
0;0 -> 1
0;1 -> 0
0;1 -> 1
1;0 -> 0
1;0 -> 1
1;1 -> 0
1;1 -> 1

Sie können dies alles mit einer einzigen "Farbe" des Vergleichs tun (wie zum Beispiel einer XOR-Schaltung) und diese Operation sogar mit der Schreiboperation zusammenführen. Wenn Sie dann 2 Steuerbits irgendwo behalten (o und 1 am Anfang Ihres Speichers), können Sie eine einfache 0 oder 1 schreiben, indem Sie diese Bits miteinander oder miteinander vergleichen. Wenn Sie eine Reihe von XOR-Schaltkreisen in unterschiedlichen Mustern miteinander verbinden, können Sie alle 8 Ergebnisse erzielen. Wiki XOR für mehr dazu.

Die meisten Programme erfordern jedoch eine weitere sehr wichtige Funktion: Sie müssen zu verschiedenen Teilen des Programms springen und dann zurückspringen. Springen ist also eine ganz andere Farbe.

Und natürlich muss man Bits aus dem Speicher lesen.

Alles in allem sagte Wolfram also, er könne jedes Programm (das heißt alle denkbaren Programme erschöpfend) aus nur 3 "Farben" machen.

Stephen Wolfram hat umfangreiche empirische Untersuchungen zu diesen Turing-Mustern durchgeführt. Sie anstarren, über sie meditieren, sie katalogisieren und vergleichen, indem Sie Hunderte von Bildern und Grafiken ihrer Auswirkungen und so weiter studieren.

Ich nehme an, die Pointe des Witzes ist entweder nur, dass die Gesteinsmuster wirklich rekursiv werden, wenn der arme Kerl, der Steine ​​bewegt, zu dem Teil seiner Universumsimulation gelangt, der sich mit der Forschungsarbeit von Wolfram und all den damit verbundenen Gehirnaktivitäten usw. befasst , oder es hat etwas mit Rocksimulationen von Internet-Pornos zu tun, die Wolframs Regeln für Mobilfunkautomaten beinhalten ?? !!?

Rekursiv gemusterte Rock-Internet-Pornosimulationen? Internetpornografie mit Rocksimulationen?

So etwas nehme ich an.

Ich habe einen Moment gebraucht, um das zu verstehen, aber der Witz ist ein Wortspiel mit zwei verschiedenen Regeln 34. Das erste ist xkcds Regel 34 ("Wenn Sie es sich vorstellen können, gibt es Pornos davon"), die in diesem Comic geprägt wurden . Die zweite ist Wolframs Regel 34, die oben fachmännisch erläutert wurde. Der Karikaturist sagt also, dass es irgendwo Pornos mit zellularen Automaten geben muss. Es hat nicht viel mit diesem speziellen Comic zu tun, außer dass der Erzähler einen zellularen Automaten benutzt.

Wenn Sie sich die Quelle ansehen möchten:

• Detaillierte Eigenschaften von Regel 34: http://atlas.wolfram.com/01/01/34/01_01_1_34.html
• Verhalten von Regel 34: http://atlas.wolfram.com/01/01/34/
• Hilighted Regeln (Wolfram Auswahl): http://atlas.wolfram.com/01/01/
• Index aller 256 Regeln: http://atlas.wolfram.com/01/01/rulelist.html

Das Buch enthält Tausende von schönen kleinen Diagrammen.

Regel 34 bezieht sich auf eine Reihe von Regeln, die von Stephen Wolfram für zellulare Automaten entwickelt wurden. Möglicherweise kennen Sie Conways Spiel des Lebens , mit dem Sie Berechnungen modellieren können. Wolfram hat eine ähnliche Berechnungsmethode unter Verwendung von zellularen Automaten, die durch eine Reihe von Regeln definiert sind. Regel 34 ist nur eine Regel zum Definieren, wie die Berechnung stattfindet. Das "Spiel" selbst ist in Wolframs Atlas der einfachen Programme definiert.

Wenn Sie weitere Informationen wünschen, darunter auch einige hilfreiche Links, sollten Sie prüfen, dieses Blog - Post , sowie diese ein . Leider haben seit Erscheinen des XKCD-Cartoons viele Leute in Google nach dieser Regel gesucht, was dazu geführt hat, dass viele Spammer versuchen, den Suchbegriff zu nutzen, sodass direkte Informationen zu Wolframs Regel 34 schwer zu finden sind.

Regel 34 ist eine der 256 elementaren zellularen Automaten (in 1-Dimension).

http://atlas.wolfram.com/01/01/34/01_01_1_34.html

Wolfram Alpha hat eine gute Beschreibung davon hier .

Regel 34

http://xkcd.com/305/

Die Regel, die durch das Muster der Felsen im Comic angezeigt wird, ist jedoch Regel 126.