Wolfram's Rule 34 dans XKCD [fermé]

La "blague" du vol stationnaire dans # 505 xkcd revendique "j'appelle la règle 34 sur la règle 34 DE Wolfram".

Je sais Quelle est la règle 34 en termes D'Internet et j'ai googlé qui est Wolfram mais j'ai du mal à comprendre quelle est la règle 34 DE Wolfram.

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

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

80
demandé sur Jeremy Banks 2008-11-19 18:54:55

12 réponses

Wolfram a organisé les 256 automates cellulaires possibles 1-D basés sur les voisins les plus proches de cette façon:

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, 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. Dites que c'est la règle 110 (mon préféré). 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, 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, il devient noir / positif / 1 / true / whatever`, 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, 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 uniques CA:

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 ci-dessous selon les règles. C'est une façon soignée de voir la réaction en chaîne causée par des aberrations dans le processus.

J'espère que cela aide.

80
répondu Lucas Oman 2009-12-30 20:33:49

Quel mème auto-épanouissant parfait. XKCD est assez populaire pour que les gens recherchent quelque chose d'obscur qui est référencé. Ci-dessus est posté une note 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é à w-34 en appelant simplement 34 dessus. Sainte récursivité batman.

26
répondu Mario Corsetti 2009-01-12 22:16:55

"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 de L'Internet mentionnée dans http://xkcd.com/305/ la deuxième "règle 34" est la théorie de Wolfram automates cellulaires.

20
répondu Peter Mortensen 2009-12-18 22:23:22

Dans les images 9-13 et 19-20 de la bande dessinée xkcd, vous pouvez voir des motifs 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 tout à fait sûr de la signification de la règle 34 (sauf la blague porno sur Internet sur xkcd 305 [crédit au commentaire de Jason Slocomb]), mais le point de la bande dessinée était qu'un pauvre mec simule notre univers entier en utilisant une machine Turing. L'idée d'une machine de Turing est essentiellement, un tableau de données peut être utilisé pour exécuter des calculs sur d'autres données (c'est à dire un programme est la première table et l'entrée et la sortie sont de l'autre table).

La première table (le programme) donne des règles qui indiquent à la machine quoi faire avec les données. Wolfram a prétendu avoir tout Réduit au plus petit nombre de règles possibles pour pouvoir effectuer tous les calculs possibles (un ordinateur universel).

Il a dit qu'il a besoin de 2 états et 3 couleurs ou quelque chose (je pourrais avoir l'ordre en arrière). Je pense que les États font référence à (0 / 1) et les couleurs se réfèrent au type d'opérations que vous effectuez. Si vous avez étudié un assemblage, cela aura plus de sens.

Le calcul le plus élémentaire est lorsque 2 bits de données sont comparés pour donner un tiers. Ce sont des 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'écriture opération. 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 simple en comparant ces bits à eux-mêmes ou les uns aux autres. Si vous liez un tas de circuits XOR ensemble dans différents modèles, vous pouvez obtenir tous les 8 résultats. Wiki XOR pour plus à ce sujet.

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

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

Donc, dans l'ensemble Wolfram a dit qu'il pouvait faire n'importe quel programme (ce qui signifie Tous les programmes imaginables de manière exhaustive) à partir de 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 et ainsi de suite.

Donc le punchline de la blague, je présume, est-ce juste que lorsque le pauvre gars moving rocks arrive à la partie de sa simulation d'univers traitant du travail de recherche de Wolfram, et toute l'activité cérébrale impliquée, etc., les motifs rocheux deviennent vraiment récursifs, ou cela a quelque chose à voir avec des simulations de roche de porno Internet impliquant les règles d'automate cellulaire de Wolfram??!!?

Rock À motifs récursifs-simulations porno sur Internet? La pornographie sur Internet avec des simulations de roche?

Quelque chose comme ça, je suppose.

11
répondu Peter Mortensen 2009-12-11 21:53:48

Si vous voulez regarder la source:

Le Livre contient des milliers de jolis petits diagrammes.

8
répondu Christian Lescuyer 2008-11-19 17:04:34

Il m'a fallu un moment pour obtenir 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 a du porno") inventé dans Cette bande dessinée . La seconde est la règle 34 DE Wolfram expliquée de manière experte ci-dessus. Donc, le dessinateur dit 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.

8
répondu 2008-11-26 00:47:27

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-êtreLe jeu de la vie de Conway , qui peut être utilisé pour modéliser des calculs. Wolfram a une méthode de calcul similaire 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 Atlas of Simple Programs DE Wolfram.

Si vous voulez plus d'informations, y compris liens utiles, vous devriez vérifier ce blog ainsi que ce un. Malheureusement, depuis que le dessin animé XKCD est sorti, beaucoup de gens ont cherché sur cette règle dans Google, ce qui a entraîné beaucoup de spammeurs qui essaient de profiter du terme de recherche, donc des informations directes sur la règle 34 DE Wolfram sont difficiles à trouver.

6
répondu mipadi 2008-11-19 16:08:42

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

1
répondu Joseph Daigle 2008-11-19 16:03:37
1
répondu 2008-11-19 16:11:14

Wolfram Alpha a une bonne description de ici.

1
répondu Jeff Moser 2009-05-16 23:39:43
0
répondu Jason Slocomb 2008-11-19 16:01:36

La règle indiquée par le modèle de roches dans la bande dessinée, cependant, est la règle 126.

0
répondu 2009-05-21 13:22:20