theory what Wolfram's Regel 34 in XKCD




xkcd what if (10)

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/ .


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.



Ich brauchte einen Moment, um das zu bekommen, aber der Witz ist ein Wortspiel auf zwei verschiedenen Regeln 34. Der erste ist xkcds Regel 34 ("Wenn du es dir vorstellen kannst, es gibt Pornos davon"), die in http://xkcd.com/305/ . Der zweite ist Wolfram's Regel 34, oben erklärt. Der Cartoonist sagt also, dass es irgendwo einen zellulären Automaten-Porno geben muss. Es hat nicht viel mit diesem spezifischen Comic zu tun, außer dass der Erzähler einen zellulären Automaten benutzt.


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.






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


Regel 34 bezieht sich auf eine Reihe von Regeln, die Stephen Wolfram für zelluläre Automaten entwickelt hat. Vielleicht kennen Sie Conways Spiel des Lebens , das zum Modellieren von Berechnungen verwendet werden kann. Wolfram hat eine ähnliche Methode der Berechnung mit zellulären Automaten, definiert durch eine Anzahl von Regeln; Regel 34 ist nur eine Regel, um zu definieren, wie die Berechnung stattfindet. Das "Spiel" selbst ist in Wolfram's Atlas of Simple Programs definiert.

Wenn Sie weitere Informationen wünschen, einschließlich einiger hilfreicher Links, sollten Sie diesen Blogpost sowie diesen hier lesen . Seit der Veröffentlichung des XKCD-Zeichentrickfilms haben viele Leute in Google nach dieser Regel gesucht, was dazu geführt hat, dass viele Spammer versucht haben, den Suchbegriff auszunutzen, so dass direkte Informationen zu Wolfram's Regel 34 schwer zu finden sind.