Wolframs Regel 34 in XKCD [geschlossen]

StackOverflow https://stackoverflow.com/questions/302369

  •  08-07-2019
  •  | 
  •  

Frage

Der Hover-„Witz“ in #505 xkcd wirbt mit „Ich rufe Regel 34 zu Wolframs Regel 34 auf“.

Ich weiß Was ist Regel 34 im Internet? und ich habe gegoogelt 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/.

War es hilfreich?

Lösung

Wolfram die 256 möglichen 1-D zellulären Automaten organisierte basierend auf nächste Nachbarn auf diese Weise: 

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) die Bewertung, die 2-Regel folgt, dann, wenn ein Drei-Bit-String-Regel 2 der Konfiguration übereinstimmt, wird das Zentrum Bit (oder bleibt, in diesem Fall) wahr auf dem nächsten Iteration.

Ein CA-Regeln werden als Bitstring beschrieben. Sagen, es ist Regel 110 (mein Favorit). Binär 110 01101110. Die Ziffer geringster Bedeutung ist gleich Null. Dies bedeutet, dass, wenn die Zelle und ihre Nachbarn Spiel Regel 0 oben, es wird weiß / negativ / 0 / false / was auch immer. Die zweite niedrigstwertige Ziffer eins ist, so dass, wenn die Zelle und ihre Nachbarn Spiel Regel 1 oben, es wird schwarz / positiv / 1 / true / whatever`, etc. etc., bis Sie sehen, dass für Regel 110 Wenn eine Zelle und seine Nachbarn entsprechen Regeln 1,2,3,5,6, dann wird die Zelle schwarz wird. Ansonsten stellt sich weiß. Vor einiger Zeit schrieb ich einige JS-Code, mir zu erlauben mit diesen einzigartigen CA zu spielen, um:

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

Wie Sie mit ihm durch das Spiel sehen, können Sie nach dem Zufall jeden Block wechseln, das ändert jeder Block darunter die Regeln nach. Es ist eine Art einer ordentlichen Weg, um die Kettenreaktion zu sehen verursacht durch Abweichungen im Prozess.

Hope, das hilft.

Andere Tipps

Was für ein perfektes selbst erfüllende meme. XKCD ist populär genug, dass die Menschen nach etwas suchen unklar, auf die verwiesen wird. Oben ist eine Notiz geschrieben, die Spammer W's-34 in Header verwenden Suche zu umleiten. Da manchmal Spammer für Porno-Seiten arbeiten, erstellt der Autor w-34 ähnlichen Porno von lediglich 34 fordert sie auf. Heilige Rekursion batman.

"Ich nenne Regel 34 auf Wolframs Regel 34"

Die erste "Regel 34" bezieht sich auf die Regel 34 des Internet erwähnt in http://xkcd.com/305 / der zweiten "Regel 34" ist Wolframs zellulären Automaten Theorie.

In Rahmen 9-13 und 19-20 in der xkcd komisch, können Sie einige sehen Muster, die durch die Regeln erzeugt. Das, was wir wissen wollen, ist, was lustig ist über „Ich nenne Regel 34 auf Wolfram-Regel 34“?

Ich bin mir nicht ganz sicher, was die Bedeutung der Regel 34 (mit Ausnahme des Internet porn Witz auf xkcd 305 [Kredit Jason Slocomb Kommentar]), aber der Punkt des Komischen war, dass einige arme Kerl unser ganzes Universum simuliert mit einer Turing-Maschine . Die Idee einer Turing Maschine ist im Wesentlichen, dass eine Tabelle von Daten verwendet werden kann Berechnungen auf anderen Daten auszuführen (das heißt ein Programm ist, die erste Tabelle und die Eingabe und Ausgabe ist die andere Tabelle).

Die erste Tabelle (das Programm) gibt Regeln, die die Maschine sagen, was mit den Daten zu tun. Wolfram behauptet, alles bis ins kleinste Anzahl von Regeln haben eingekocht möglich in der Lage sein, alle möglichen Berechnungen durchzuführen (ein universeller Computer).

Er sagte, es braucht zwei Zustände und 3 Farben oder etwas (ich könnte den Auftrag haben rückwärts). Ich denke, dass die Staaten bezieht sich auf (0/1) und die Farben beziehen sich auf die Art von Operationen, die Sie ausführen. Wenn Sie einige Montage untersucht wird dies mehr Sinn machen.

Die elementarste Berechnung ist, wenn zwei Bits von Daten, die eine dritte zu ergeben bekommen verglichen. Diese werden Boolesche Operationen bezeichnet. Es gibt 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 mit einer einzigen „Farbe“ all dies von (wie eine XOR-Schaltung zum Beispiel) zu vergleichen und auch diese Operation mit dem Schreibvorgang verschmelzen. Dann, indem sie zwei Steuerbits irgendwo (o und 1 zu Beginn des Memory) Sie können eine Ebene 0 oder 1 Schreiben erreichen, indem diese Bits, um sich zu vergleichen oder einander. Wenn Sie eine Reihe von XOR-Schaltungen zusammen in verschiedenen Mustern verbinden können Sie alle 8 Ergebnisse erzielen. Wiki XOR für mehr dazu.

Aber die meisten Programme erfordern ein anderes sehr wichtiges Merkmal: Sie müssen verschiedene Teile des Programms springen und dann zurückspringen. so Springen ist eine ganz andere Farbe.

Und natürlich haben Sie Bits aus dem Speicher zu lesen.

Alles in allem ist Wolfram, sagte er jedes Programm machen könnte (das bedeutet, dass alle denkbaren Programme exhaustivally) aus nur drei „Farben“.

Stephen Wolfram hat umfangreiche empirische Forschung über dieses Turing-Muster getan; starrte sie an, auf sie zu meditieren, zu katalogisieren sie und wirft sie den Vergleich von hunderten von Bildern und Grafiken ihrer Auswirkungen und so weiter.

Studium

So ist die Pointe des Witzes, nehme ich an, ist entweder nur, dass, wenn der arme Kerl Felsen kommt zum Teil seines Universums Simulation bewegt sich mit der Forschungsarbeit von Wolfram und alle Hirnaktivität beteiligt etc, die Gesteinsmuster bekommen wirklich rekursiv, oder es hat etwas mit Rock-Simulationen von Internet porn denen Wolframs zellulären Automaten Regeln zu tun ?? !!?

Recursively rock-Internet porn Simulationen strukturiert? Internet-Pornografie mit Rock-Simulationen?

So etwas nehme ich an.

Es dauerte einen Moment, um dies zu erhalten, aber der Witz ist ein Wortspiel auf zwei verschiedene Regel 34 Jahre. Die erste xkcd-Regel 34 ( „Wenn Sie es sich vorstellen können, gibt es Porno davon“) prägte in diesem Comic . Das zweite ist, Wolframs Regel 34 fachmännisch oben erläutert. So ist der Karikaturist sagt, dass es muss irgendwo zellulären Automaten-Themen-Porno sein. Es hat nicht viel mit diesem speziellen Comic anders als der Erzähler Verwendung eines zellulären Automaten.

zu tun

Wenn Sie an der Quelle suchen:

Das Buch enthält Tausende von netter kleiner Diagramme.

Regel 34 bezieht sich auf einen Satz von Regeln, die von Stephen Wolfram für zelluläre Automaten entwickelt. Sie können mit Conways Spiel des Lebens , die verwendet werden können, zu modellieren Berechnungen vertraut sein. Wolfram hat ein ähnliches Verfahren der Berechnung unter Verwendung von zellulären Automaten, durch eine Reihe von Regeln definiert; Regel 34 ist aber eine Regel für die Definition, wie die Berechnung erfolgt. Das "Spiel" selbst in Wolframs Atlas von einfachen Programmen definiert ist.

Wenn Sie weitere Informationen wünschen, darunter auch einige hilfreiche Links, sollten Sie überprüfen dieses Blog-Post sowie dieses . Leider, da die XKCD Cartoon herauskam, haben viele Menschen auf dieser Regel in Google gesucht, in einer Menge von Spammern resultierenden, die die Vorteile des Suchbegriffs zu nehmen versuchen, so direkte Informationen über Wolframs Regel 34 ist schwer zu finden.

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

Wolfram Alpha hat eine gute Beschreibung davon hier .

Die durch das Muster der Steine ​​im Comic angedeutete Regel ist jedoch Regel 126.

Lizenziert unter: CC-BY-SA mit Zuschreibung
Nicht verbunden mit StackOverflow
scroll top