Règle 34 de Wolfram dans XKCD [fermé]

La "blague" de vol stationnaire dans # 505 xkcd vante "J'appelle la règle 34 sur la règle 34 de Wolfram".

Je sais ce qu'est la règle 34 en termes Internet et j'ai recherché sur Google qui est Wolfram, mais j'ai du mal à comprendre ce qu'est la règle 34 de Wolfram.

Alors, quelle est exactement cette "règle 34"?

Voici la bande dessinée: http://xkcd.com/505/ .

Wolfram a organisé les 256 automates cellulaires 1-D possibles en fonction des voisins les plus proches de cette manière:

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

Si vous évaluez une étape dans un automate cellulaire (CA) qui suit la règle 2, alors chaque fois qu'une chaîne de trois bits correspond à la configuration de la règle 2, le bit central devient (ou reste, dans ce cas) vrai à l'itération suivante.

Les règles d'une autorité de certification sont décrites comme une chaîne de bits. Disons que c'est la règle 110 (ma préférée). En binaire, 110 est 01101110. Le chiffre le moins significatif est zéro. Cela signifie que si la cellule et ses voisins correspondent à la règle 0 ci-dessus, il devient blanc / négatif / 0 / faux / peu importe. Le deuxième chiffre le moins significatif est un, donc si la cellule et ses voisins correspondent à la règle 1 ci-dessus, il devient noir / positif / 1 / vrai / peu importe`, etc. etc. jusqu'à ce que vous voyiez cela, pour la règle 110, si une cellule et ses voisins correspondent aux règles 1, 2, 3, 5, 6, puis la cellule devient noire. Sinon, il devient blanc. Il y a quelque temps, j'ai écrit du code JS pour me permettre de jouer avec ces CA uniques:

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

Comme vous pouvez le voir en jouant avec, vous pouvez basculer aléatoirement n'importe quel bloc, ce qui modifie chaque bloc en dessous selon les règles. C'est en quelque sorte une façon intéressante de voir la réaction en chaîne causée par les aberrations du processus.

J'espère que cela t'aides.

Quel mème parfait auto-réalisateur. XKCD est suffisamment populaire pour que les gens recherchent quelque chose d'obscur référencé. Ci-dessus, une note indique que les spammeurs utilisent W's-34 dans les en-têtes pour rediriger les recherches. Comme les spammeurs travaillent parfois pour des sites pornographiques, l'auteur a créé du porno lié au w-34 en appelant simplement 34 sur celui-ci. Batman de récursivité sacrée.

"J'appelle la règle 34 sur la règle 34 de Wolfram"

La première "règle 34" fait référence à la règle 34 d'Internet mentionnée dans http://xkcd.com/305/ la seconde "règle 34" est la théorie des automates cellulaires de Wolfram .

Dans les images 9-13 et 19-20 de la bande dessinée xkcd , vous pouvez voir certains modèles générés par les règles. Ce que nous voulons savoir, c'est ce qui est drôle dans «J'appelle la règle 34 sur la règle 34 de Wolfram»?

Je ne suis pas tout à fait sûr de la signification de la règle 34 (sauf la blague pornographique sur Internet sur xkcd 305 [crédit au commentaire de Jason Slocomb]), mais le but de la bande dessinée était qu'un pauvre type simule tout notre univers à l'aide d'un Turing machine . L'idée d'une machine de Turing est essentiellement qu'une table de données peut être utilisée pour exécuter des calculs sur d'autres données (c'est-à-dire qu'un programme est la première table et l'entrée et la sortie sont l'autre table).

Le premier tableau (le programme) donne des règles qui indiquent à la machine quoi faire avec les données. Wolfram prétend avoir tout réduit au plus petit nombre de règles possible pour pouvoir effectuer tous les calculs possibles (un ordinateur universel).

Il a dit qu'il fallait 2 états et 3 couleurs ou quelque chose du genre (je pourrais avoir la commande en arrière). Je pense que les états se réfèrent à (0/1) et les couleurs se réfèrent au type d'opérations que vous effectuez. Si vous avez étudié certains assemblages, cela aura plus de sens.

Le calcul le plus élémentaire est lorsque 2 bits de données sont comparés pour en produire un troisième. Celles-ci sont appelées opérations booléennes. Il y en a 8 possibles:

0;0 -> 0
0;0 -> 1
0;1 -> 0
0;1 -> 1
1;0 -> 0
1;0 -> 1
1;1 -> 0
1;1 -> 1

Vous pouvez faire tout cela avec une seule "couleur" de comparaison (comme un circuit XOR par exemple) et même fusionner cette opération avec l'opération d'écriture. Ensuite, en gardant 2 bits de contrôle quelque part (o et 1 au début de votre mémoire), vous pouvez accomplir l'écriture d'un 0 ou d'un 1 en comparant ces bits entre eux ou entre eux. Si vous liez un groupe de circuits XOR ensemble dans différents modèles, vous pouvez obtenir les 8 résultats. Wiki XOR pour en savoir plus.

Mais la plupart des programmes nécessitent une autre fonctionnalité très importante: vous devez sauter à différentes parties du programme, puis revenir en arrière. donc sauter est une couleur entièrement différente.

Et bien sûr, vous devez lire des bits de la mémoire.

Donc, dans l'ensemble, Wolfram a dit qu'il pouvait créer n'importe quel programme (c'est-à-dire tous les programmes imaginables de manière exhaustive) avec seulement 3 "couleurs".

Stephen Wolfram a fait des recherches empiriques approfondies sur ces modèles de Turing; les regarder, les méditer, les cataloguer et les comparer en étudiant des centaines d'images et de graphiques de leurs implications, etc.

Donc, la ligne de force de la blague, je présume, est simplement que lorsque le pauvre gars qui déplace des roches arrive à la partie de sa simulation d'univers traitant du travail de recherche de Wolfram, et de toute l'activité cérébrale impliquée, etc., les motifs de la roche deviennent vraiment récursifs. , ou cela a quelque chose à voir avec des simulations rock de pornographie sur Internet impliquant les règles de l'automate cellulaire de Wolfram ?? !!?

Simulations de pornographie rock-Internet à motifs récursifs? Pornographie sur Internet avec des simulations de rock?

Quelque chose comme ça je suppose.

Cela m'a pris un moment pour comprendre cela, mais la blague est un jeu de mots sur deux règles 34 différentes. La première est la règle 34 de xkcd ("Si vous pouvez l'imaginer, il y en a du porno") inventée dans cette bande dessinée . La deuxième est la règle 34 de Wolfram expliquée de manière experte ci-dessus. Le caricaturiste dit donc qu'il doit y avoir, quelque part, du porno sur le thème des automates cellulaires. Cela n'a pas grand-chose à voir avec cette bande dessinée spécifique autre que l'utilisation par le narrateur d'un automate cellulaire.

Si vous voulez regarder la source:

• Propriétés détaillées de la règle 34: http://atlas.wolfram.com/01/01/34/01_01_1_34.html
• Comportement de la règle 34: http://atlas.wolfram.com/01/01/34/
• Règles Hilighted (sélection Wolfram): http://atlas.wolfram.com/01/01/
• Index des 256 règles: http://atlas.wolfram.com/01/01/rulelist.html

Le livre contient des milliers de jolis petits schémas.

La règle 34 fait référence à un ensemble de règles développées par Stephen Wolfram pour les automates cellulaires. Vous connaissez peut-être le jeu de la vie de Conway , qui peut être utilisé pour modéliser des calculs. Wolfram a une méthode similaire de calcul utilisant des automates cellulaires, définis par un certain nombre de règles; La règle 34 n'est qu'une règle pour définir comment le calcul a lieu. Le «jeu» lui-même est défini dans l' Atlas des programmes simples de Wolfram .

Si vous souhaitez plus d'informations, y compris des liens utiles, vous devriez consulter ce billet de blog , ainsi que celui-ci . Malheureusement, depuis la sortie du dessin animé XKCD, de nombreuses personnes ont recherché cette règle dans Google, ce qui a entraîné de nombreux spammeurs qui tentent de tirer parti du terme de recherche.Il est donc difficile de trouver des informations directes sur la règle 34 de Wolfram.

La règle 34 est l'un des 256 automates cellulaires élémentaires (en 1 dimension).

http://atlas.wolfram.com/01/01/34/01_01_1_34.html

Wolfram Alpha en a une bonne description ici .

Règle 34

http://xkcd.com/305/

La règle indiquée par le motif des roches dans la bande dessinée est cependant la règle 126.