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

86

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

Joe Zack
la source
2
Cela devrait probablement être fermé, mais je suis aussi curieux!
sblundy
2
Qui vote toutes les réponses? et pourquoi?
sep332
3
Voter la question que je vois, mais voter contre les réponses semble exagérer.
sep332
21
Comment une discussion sur les automates cellulaires n'est-elle pas liée à la programmation? Est-ce que quelqu'un se rend compte qu'un CA est en soi un programme? Aucun de vous n'a étudié le CS?
Lucas Oman
2
Vous réalisez que vous n'avez jamais posé de question. N'oubliez pas (à partir de la page "Poser une question"): posez une question! Si vous voulez savoir ce que sont les automates cellulaires, demandez-le. En tant que programmeur n'ayant pas étudié le CS, je n'ai aucune idée de ce qu'est Cellular Automata. Il n'y a pas qu'un seul type de programmeur. :)
George Stocker

Réponses:

85

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.

Lucas Oman
la source
22
Tu viens de m'epater.
jcollum
Mais pourquoi pas de lien avec Worlfram Alfa? :)
SurDin
2
J'ai créé un programme pour afficher toutes les règles 1D de Wolfram il y a quelque temps: openprocessing.org/visuals/?visualID=6517 (la règle 110 est capable de calcul universel!)
Callum Rogers
Hmm, j'aime 22 avec des réglages 31 * 16
Dykam
27

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.

Mario Corsetti
la source
8
Votre réponse a créé une faille dans l'espace-temps. Ce qui m'a permis de remonter le temps et de tuer votre grand-père.
jcollum
5
Il y avait aussi la bande XKCD qui indiquait le nombre de hits pour "tué dans un accident de __________" (pour diverses activités), et notait quelque chose comme deux hits pour "blogging". Ce nombre a augmenté très rapidement après la sortie de la bande.
David Thornley
22

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

Peter Mortensen
la source
11

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.

Peter Mortensen
la source
consultez le livre de wolfram. Je n'ai
3
xkcd n'a pas inventé la règle 34. Elle est aussi ancienne que l'Internet lui-même.
jmucchiello
9

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.


la source
Mais pouvez-vous vraiment imaginer la règle 34 de Wolfram? L'une des raisons de la création d'automates cellulaires était de montrer que des règles simples n'impliquent pas de prévisibilité. Et si vous ne pouvez pas vraiment imaginer comment fonctionne la règle 34, il n'est pas nécessaire qu'il y ait du porno d'automates cellulaires. Mais peut-être que j'y lis trop.
Michał Tatarynowicz le
4
"La règle 34 de xkcd" est beaucoup, beaucoup, beaucoup plus ancienne que xkcd. Il n'a pas été créé par l'auteur de xkcd, il le cite.
jmucchiello
6

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.

mipadi
la source
1

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

Joseph Daigle
la source
0

Règle 34

http://xkcd.com/305/

Jason Slocomb
la source
Puisque la question cherche à être élucidée sur ce dessin animé chez xkcd, en quoi votre réponse est-elle utile?
Jonathan Leffler
2
Le dessin animé fait référence à la règle 34 de XKCD. La discussion n'a pas été complète sans la publication de ladite règle et de sa relation avec la règle 34 de Wolfram.
Jason Slocomb
3
La règle 34 n'a PAS été inventée par xkcd. C'est un mème, probablement de 4chan ou Something Awful, mais il existait certainement loooooong avant cette bande dessinée.
Valentin Rocher
Il existait également looooooong avant Something Awful et 4chan. Il est aussi vieux que USENET.
jmucchiello
USENET se qualifie comme quelque chose de terrible
Jim Rootham
0

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


la source