Wolframs Regel 34 in XKCD

Question

Der Hover-"Scherz" in #505 xkcd wirbt: "Ich rufe Regel 34 zu Wolframs Regel 34 auf".

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

Was genau ist also diese "Regel 34"?

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

Answer 1

Wolfram hat die 256 möglichen 1-D zellulären Automaten auf der Basis der nächsten Nachbarn auf diese Weise 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 zellulären Automaten (CA) auswerten, die der Regel 2 folgt, wird das mittlere Bit bei der nächsten Iteration wahr, wenn eine Drei-Bit-Zeichenkette mit der Konfiguration der Regel 2 übereinstimmt.

Die Regeln einer CA werden als Bitstring beschrieben. Nehmen wir an, es ist die Regel 110 (meine Lieblingsregel). Im Binärformat ist 110 gleich 01101110. Die Stelle mit der geringsten Bedeutung ist Null. Das heißt, wenn die Zelle und ihre Nachbarn der obigen Regel 0 entsprechen, wird sie weiß/negativ/0/falsch/was auch immer. Die zweitniedrigste Ziffer ist die Eins, d. h. wenn die Zelle und ihre Nachbarn der obigen Regel 1 entsprechen, wird sie schwarz/positiv/1/wahr/was auch immer`, usw. usw., bis Sie sehen, dass für die Regel 110, wenn eine Zelle und ihre Nachbarn den Regeln 1,2,3,5,6 entsprechen, die Zelle schwarz wird. Andernfalls wird sie weiß. Vor einiger Zeit habe ich einen JS-Code geschrieben, mit dem ich mit diesen eindeutigen CA spielen kann:

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

Wie Sie sehen können, wenn Sie damit spielen, können Sie jeden Block zufällig umschalten, wodurch sich jeder Block unter ihm entsprechend den Regeln verändert. Es ist eine nette Art, die Kettenreaktion zu sehen die durch Abweichungen im Prozess verursacht wird.

Ich hoffe, das hilft.

Answer 2

Was für ein perfektes, sich selbst erfüllendes Meme. XKCD ist so populär, dass die Leute nach etwas Obskurem suchen, auf das verwiesen wird. Oben wurde ein Hinweis gepostet, dass Spammer W's-34 in Kopfzeilen verwenden, um Suchanfragen umzuleiten. Da Spammer manchmal für Pornoseiten arbeiten, hat der Autor einen Porno mit W-34 erstellt, indem er einfach 34 dazu aufrief. Heiliger Rekursions-Batman.

Answer 3

"Ich rufe Regel 34 zu Wolframs Regel 34 auf"

Die erste "Regel 34" bezieht sich auf die Regel 34 des Internets, die in http://xkcd.com/305/ die zweite "Regel 34" ist die von Wolfram zelluläre Automaten Theorie.

Answer 4

In den Bildern 9-13 und 19-20 in der xkcd comic können Sie einige Muster erkennen, die durch die Regeln erzeugt werden. Wir wollen wissen, was an "Ich rufe Regel 34 nach Wolframs Regel 34 auf" lustig ist?

Ich bin mir nicht ganz sicher, was die Bedeutung von Regel 34 ist (abgesehen von dem Internet-Porno-Witz auf xkcd 305 [Anerkennung für den Kommentar von Jason Slocomb]), aber die Pointe des Comics war, dass irgendein armer Kerl unser gesamtes Universum mit einem Turingmaschine . Die Idee einer Turing-Maschine besteht im Wesentlichen darin, dass eine Tabelle mit Daten verwendet werden kann, um Berechnungen mit anderen Daten durchzuführen (d. h. 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 sagen, was sie mit den Daten tun soll. 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 brauche 2 Staaten und 3 Farben oder so etwas (vielleicht habe ich die Reihenfolge verkehrt herum). Ich denke, die Zustände beziehen sich auf ( 0 / 1 ) und die Farben beziehen sich auf die Art der Operationen, die Sie durchführen. Wenn Sie etwas Assembler gelernt haben, wird dies mehr Sinn machen.

Die elementarste Berechnung besteht darin, dass 2 Datenbits miteinander verglichen werden, um ein drittes zu erhalten. Diese werden boolesche Operationen genannt. 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 all dies mit einer einzigen "Farbe" des Vergleichs tun (z. B. mit einer XOR-Schaltung) und diese Operation sogar mit der Schreiboperation zusammenlegen. Wenn Sie dann irgendwo 2 Kontrollbits (o und 1 am Anfang Ihres Speichers) aufbewahren, können Sie eine einfache 0 oder 1 schreiben, indem Sie diese Bits mit sich selbst oder miteinander vergleichen. Wenn du eine Reihe von XOR-Schaltungen in verschiedenen Mustern miteinander verbindest, kannst du alle 8 Ergebnisse erzielen. Wiki XOR für mehr darüber.

Aber die meisten Programme erfordern noch eine andere wichtige Funktion: Man muss zu verschiedenen Teilen des Programms springen und dann wieder zurück. das Springen hat also eine ganz andere Farbe.

Und natürlich müssen Sie Bits aus dem Speicher lesen.

Alles in allem sagte Wolfram also, dass er aus nur 3 "Farben" jedes beliebige Programm (d.h. erschöpfend alle denkbaren Programme) machen könnte.

Stephen Wolfram hat diese Turing-Muster ausgiebig empirisch erforscht; er hat sie angestarrt, über sie nachgedacht, sie katalogisiert und verglichen, indem er Hunderte von Bildern und Diagrammen über ihre Auswirkungen usw. studierte.

Die Pointe des Witzes ist also entweder, dass, wenn der arme Kerl, der Steine bewegt, zu dem Teil seiner Universumssimulation kommt, der sich mit der Forschungsarbeit von Wolfram und der damit verbundenen Gehirnaktivität usw. befasst, die Steinmuster wirklich rekursiv werden, oder es hat etwas mit Steinsimulationen von Internetpornos zu tun, die Wolframs zelluläre Automatenregeln einbeziehen??!!?

Rekursiv gemusterte Rock-Internet-Porno-Simulationen? Internet-Pornografie mit Rock-Simulationen?

So etwas in der Art, nehme ich an.

Answer 5

Ich habe einen Moment gebraucht, um es zu verstehen, aber der Witz ist ein Wortspiel mit zwei verschiedenen Regeln 34. Die erste ist die Regel 34 von xkcd ("Wenn du es dir vorstellen kannst, gibt es Pornos davon"), geprägt in dieser Comic . Die zweite ist Wolframs Regel 34, die oben fachkundig erläutert wurde. Der Cartoonist will damit sagen, dass es irgendwo einen Porno mit zellulären Automaten geben muss. Es hat nicht viel mit diesem speziellen Comic zu tun, außer dass der Erzähler einen zellulären Automaten verwendet.