Règle 34 de Wolfram dans XKCD
La "blague" en vol stationnaire dans # 505 xkcd raconte "J'appelle la règle 34 sur la règle 34 de Wolfram".
Je sais quelle est la règle 34 en termes Internet et j'ai cherché 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 basés sur les 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 à la prochaine itération.
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 de moindre importance est zéro. Cela signifie que si la cellule et ses voisins correspondent à la règle 0 ci-dessus, elle devient blanche/négative/0/fausse/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, elle devient noire/positive/1/vraie/peu importe, etc. etc. jusqu'à ce que vous voyiez que, 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 au hasard n'importe quel bloc, ce qui modifie chaque bloc en dessous selon les règles. C'est en quelque sorte une bonne façon de voir la réaction en chaîne causée par les aberrations dans le processus.
J'espère que cela t'aides.
Quel parfait meme épanouissant. 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 le 34. 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 deuxième "règle 34" est celle de Wolfram automates cellulaires théorie.
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. La chose que nous voulons savoir est ce qui est drôle à propos de "j'appelle la règle 34 sur la règle 34 de Wolfram"?
Je ne suis pas totalement 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 notre univers entier en utilisant un - Machine de Turing . 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 ce qu'il faut faire des données. Wolfram a prétendu 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 (je pourrais avoir l'ordre 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é une Assemblée, cela aura plus de sens.
Le calcul le plus élémentaire consiste à comparer 2 bits de données pour en produire un troisième. Ces opérations 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 1 en comparant ces bits entre eux ou entre eux. Si vous liez un groupe de circuits XOR peut atteindre 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 passer à différentes parties du programme, puis revenir en arrière. le saut est donc une couleur entièrement différente.
Et bien sûr, vous devez lire les bits de la mémoire.
Donc, dans l'ensemble, Wolfram a déclaré qu'il pouvait créer n'importe quel programme (c'est-à-dire tous les programmes envisageables de manière exhaustive) à partir de seulement 3 "couleurs".
Stephen Wolfram a effectué des recherches empiriques approfondies sur ces modèles de Turing; les regarder, les méditer, les cataloguer et les comparer en étudiant des centaines de photos et de graphiques de leurs implications, etc.
Donc, je présume que la punchline de la blague est juste que lorsque le pauvre gars qui déplace des roches arrive à la partie de sa simulation d'univers traitant des travaux de recherche de Wolfram, et de toute l'activité cérébrale impliquée, etc., les modèles de roches deviennent vraiment récursifs , ou cela a quelque chose à voir avec des simulations rock de porno Internet impliquant les règles de l'automate cellulaire de Wolfram ?? !!?
Des simulations pornographiques 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. Le premier 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 seconde est la règle 34 de Wolfram expliquée de manière experte ci-dessus. Le dessinateur 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 diagrammes.
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 Game of Life de Conway , qui peut être utilisé pour modéliser des calculs. Wolfram a une méthode de calcul similaire utilisant des automates cellulaires, définie 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 Wolfram's Atlas of Simple Programs.
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, beaucoup de gens ont recherché cette règle dans Google, ce qui a amené beaucoup de spammeurs à essayer 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).
Wolfram Alpha en a une bonne description ici .
Règle 34
La règle indiquée par le motif des roches dans la bande dessinée, cependant, est la règle 126.