it-swarm.com.de

Wolframs Regel 34 in XKCD

Der Hover "Witz" in # 505 xkcd wirbt mit "Ich nenne Regel 34 zu Wolframs Regel 34".

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

Also, was genau ist das "Regel 34"?

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

84
Joe Zack

Wolfram hat die 256 möglichen 1-D-Zellularautomaten 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 Zellularautomaten (CA) bewerten, der Regel 2 folgt, wird das mittlere Bit bei der nächsten Iteration immer dann 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 der Binärdarstellung ist 110 01101110. Die Ziffer mit der geringsten Signifikanz ist Null. Das heißt, wenn die Zelle und ihre Nachbarn mit der obigen Regel 0 übereinstimmen, wird sie weiß/negativ/0/falsch/was auch immer. Die zweitniedrigste Ziffer ist eins. 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 dies für Regel 110 sehen, wenn eine Zelle und Seine 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 einen JS-Code geschrieben, mit dem ich mit dieser einzigartigen Zertifizierungsstelle herumspielen kann:

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

Wie Sie beim Spielen sehen können, können Sie jeden Block nach dem Zufallsprinzip umschalten, wodurch jeder Block darunter 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.

82
Lucas Oman

Was für ein perfektes, sich selbst erfüllendes Mem. XKCD ist populär genug, um nach etwas Dunklem zu suchen, auf das verwiesen wird. Oben ist eine Notiz gepostet, dass Spammer W's-34 in Headern verwenden, um Suchanfragen umzuleiten. Da Spammer manchmal für Pornoseiten arbeiten, erstellte der Autor w-34-bezogene Pornos, indem er lediglich 34 aufrief. Heiliger Rekursionsbatman.

27
Mario Corsetti

"Ich nenne Regel 34 auf 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 zellulare Automaten Theorie.

22
Alex

In den Bildern 9-13 und 19-20 im Comic xkcd sehen Sie einige von den Regeln generierte Muster. Wir möchten wissen, was an "Ich rufe Regel 34 zu Wolframs Regel 34 auf" 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 Sinn des Comics war, dass ein armer Kerl unser gesamtes Universum mit einem - simuliert. Turingmaschine . Die Idee einer Turing-Maschine besteht im Wesentlichen darin, dass eine Datentabelle verwendet werden kann, um Berechnungen für andere Daten auszufü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 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 universeller Computer).

Er sagte, dass es 2 Zustände und 3 Farben oder etwas benötigt (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 Versammlung studiert haben, ist dies sinnvoller.

Die elementarste Berechnung ist, wenn 2 Datenbits verglichen werden, um ein Drittel zu erhalten. Diese werden als Boolesche Operationen bezeichnet. Es gibt 8 mögliche:

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 "Vergleichsfarbe" (wie zum Beispiel einer XOR) - Schaltung) tun und diese Operation sogar mit der Schreiboperation zusammenführen, indem Sie 2 Steuerbits irgendwo (o) belassen und 1 am Anfang Ihres Gedächtnisses) können Sie eine einfache 0 oder 1 schreiben, indem Sie diese Bits miteinander vergleichen. Wenn Sie eine Reihe von XOR Schaltungen in verschiedenen Mustern miteinander verbinden, können Sie kann 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 Programmteilen 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, 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 sie vergleichen, indem Sie Hunderte von Bildern und Grafiken über ihre Auswirkungen und so weiter studieren.

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

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

Sowas nehme ich an.

11
jayagopal das

Es hat einen Moment gedauert, bis ich das herausgefunden habe, aber der Witz ist ein Wortspiel mit zwei verschiedenen Regeln 34. Das erste ist xkcds Regel 34 ("Wenn du es dir vorstellen kannst, gibt es Pornos davon"), die in diesem Comic . Das zweite ist Wolframs Regel 34, die oben fachmännisch erklärt wurde. Der Karikaturist sagt also, dass es irgendwo Pornos zum Thema Handy-Automaten geben muss. Es hat nicht viel mit diesem speziellen Comic zu tun, außer dass der Erzähler einen zellularen Automaten benutzt.

9
Paul

Wenn Sie sich die Quelle ansehen möchten:

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

8

Regel 34 bezieht sich auf eine Reihe von Regeln, die von Stephen Wolfram für zellulare Automaten entwickelt wurden. Sie kennen vielleicht Conways Spiel des Lebens , mit dem Sie Berechnungen modellieren können. Wolfram verfügt über eine ähnliche Berechnungsmethode unter Verwendung von Zellularautomaten, 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, einschließlich einiger hilfreicher Links, sollten Sie sich diesen Blog-Beitrag sowie diesen ansehen. 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 auszunutzen. Daher sind direkte Informationen zu Wolframs Regel 34 schwer zu finden.

6
mipadi

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

1
Joseph Daigle
1
Kenny

Wolfram Alpha hat eine gute Beschreibung davon hier .

1
Jeff Moser
0
Jason Slocomb

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

0
Djura