theory - randall - xkcd what if




Wolfram's Regel 34 in XKCD (8)

"Ich rufe Regel 34 zu Wolfram's 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 Wolfram's zellulare Automatentheorie .

Der Hover "Witz" in # 505 xkcd ruft "Ich rufe Regel 34 auf Wolfram's 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 das "Regel 34"?

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


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


In den Frames 9 bis 13 und 19 bis 20 im Comic " xkcd können Sie einige Muster sehen, die von den Regeln generiert wurden. Was wir wissen wollen, ist, was lustig ist an "Ich rufe Regel 34 über die Regel 34 von Wolfram an"?

Ich bin mir nicht ganz sicher, was die Bedeutung von Regel 34 ist (außer dem Internet-Porno-Witz auf xkcd 305 [Kredit zu Jason Slocombs Kommentar]), aber der Punkt des Comics war, dass irgendein armer Kerl unser gesamtes Universum mit einem Turing simuliert Maschine . Die Idee einer Turing-Maschine ist im Wesentlichen, dass eine Tabelle von Daten verwendet werden kann, um Berechnungen mit anderen Daten auszuführen (dh ein Programm ist die erste Tabelle und die Eingabe und Ausgabe sind die andere Tabelle).

Die erste Tabelle (das Programm) gibt Regeln, die der Maschine mitteilen, was mit den Daten geschehen soll. Wolfram behauptete, alles bis zur kleinsten möglichen Anzahl von Regeln durchgekocht zu haben, um alle möglichen Berechnungen durchführen zu können (ein Universalcomputer).

Er sagte, es brauche 2 Zustände und 3 Farben oder etwas (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 durchführen. Wenn Sie etwas Montage studiert haben, wird dies mehr Sinn machen.

Die elementarste Berechnung ist, wenn 2 Datenbits verglichen werden, um ein Drittel zu ergeben. 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" vergleichen (zum Beispiel einer XOR-Schaltung) und sogar diese Operation mit der Schreiboperation zusammenführen. Dann, indem Sie 2 Kontrollbits irgendwo (o und 1 am Anfang Ihres Gedächtnisses) halten, können Sie eine einfache 0 oder 1 schreiben, indem Sie diese Bits mit sich selbst oder einander vergleichen. Wenn Sie eine Reihe von XOR-Schaltungen in verschiedenen Mustern miteinander verbinden, können Sie alle 8 Ergebnisse erzielen. Wiki XOR für mehr dazu.

Aber die meisten Programme benötigen ein weiteres sehr wichtiges Feature: Sie müssen zu verschiedenen Teilen des Programms springen und dann zurück springen. also ist das Springen eine ganz andere Farbe.

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

Alles in allem sagte Wolfram, er könne jedes Programm (also alle erdenklichen 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 sie vergleichen, indem sie Hunderte von Bildern und Graphen ihrer Implikationen studieren und so weiter.

Die Pointe des Witzes, vermute ich, ist entweder nur, dass, wenn der arme Kerl, der Steine ​​bewegt, zu dem Teil seiner Universumsimulation kommt, der sich mit der Forschungsarbeit von Wolfram beschäftigt, und die gesamte Gehirnaktivität usw., werden die Felsmuster wirklich rekursiv oder es hat etwas mit Rock-Simulationen von Internet-Pornos zu tun, an denen Wolfram's Regeln für zellulare Automaten beteiligt sind? !!?

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

So etwas nehme ich an.



Regel 34 ist einer der 256 elementaren zellulären Automaten (in 1-Dimension).


Was für ein perfektes selbsterfüllendes Meme. XKCD ist so populär, dass Leute nach etwas Obskurem suchen, auf das verwiesen wird. Oben ist eine Notiz geschrieben, dass Spammer W's-34 in Kopfzeilen verwenden, um Suchen umzuleiten. Da Spammer manchmal für Pornoseiten arbeiten, hat der Autor W-34-bezogene Pornos erstellt, indem er nur 34 anrief. Heiliger Rekursions-Batman.


Wolfram hat auf diese Weise die 256 möglichen 1-D-Zellularautomaten basierend auf den nächsten Nachbarn 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) nach Regel 2 auswerten, wird das mittlere Bit in der nächsten Iteration immer dann wahr (oder bleibt in diesem Fall), wenn eine Drei-Bit-Zeichenfolge mit der Konfiguration von Regel 2 übereinstimmt.

Die Regeln einer CA werden als Bitstring beschrieben. Sag, es ist Regel 110 (mein Favorit). In binär ist 110 01101110. Die Ziffer mit der geringsten Wertigkeit ist Null. Dies bedeutet, dass, wenn die Zelle und ihre Nachbarn die obige Regel 0 erfüllen, sie weiß / negativ / 0 / falsch / was auch immer wird. Die zweitniedrigstwertige Ziffer ist eins. Wenn also 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 eine Zelle und Seine Nachbarn stimmen mit den Regeln 1,2,3,5,6 überein, dann wird die Zelle schwarz. Ansonsten wird es weiß. Vor einiger Zeit habe ich einen JS-Code geschrieben, um mit diesen einzigartigen CAs herumzuspielen:

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

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

Hoffe das hilft.