Regla 34 de Wolfram en XKCD [cerrado]

86

La "broma" flotante en # 505 xkcd promociona "Llamo la regla 34 a la Regla 34 de Wolfram".

qué es la regla 34 en términos de Internet y busqué en Google quién es Wolfram, pero me está costando descifrar cuál es la regla 34 de Wolfram.

Entonces, ¿qué es exactamente esta "Regla 34"?

Aquí está el cómic: http://xkcd.com/505/ .

Joe Zack
fuente
2
Esto probablemente debería cerrarse, ¡pero también tengo curiosidad!
sblundy
2
¿Quién está votando todas las respuestas? ¿y por qué?
sep332
3
Votar en contra de la pregunta que puedo ver, pero votar en contra de las respuestas parece una reacción exagerada.
sep332
21
¿Cómo se relaciona una discusión sobre autómatas celulares no relacionada con la programación? ¿Alguien se da cuenta de que una CA es en sí misma un programa? ¿Ninguno de ustedes estudió CS?
Lucas Oman
2
Te das cuenta de que en realidad nunca hiciste una pregunta. Recuerde (de la página "Hacer una pregunta"): ¡Haga una pregunta! Si quieres saber qué es Cellular Automata, pregúntalo. Como programador que no ha estudiado informática, no tengo ni idea de qué es Cellular Automata. No hay un solo tipo de programador. :)
George Stocker

Respuestas:

85

Wolfram ha organizado los 256 posibles autómatas celulares 1-D basados ​​en vecinos más cercanos de esta manera:

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 está evaluando una etapa en un autómata celular (CA) que sigue la regla 2, siempre que una cadena de tres bits coincida con la configuración de la regla 2, el bit central se vuelve (o permanece, en este caso) verdadero en la siguiente iteración.

Las reglas de una CA se describen como una cadena de bits. Digamos que es la regla 110 (mi favorita). En binario, 110 es 01101110. El dígito de menor importancia es cero. Esto significa que si la celda y sus vecinas coinciden con la regla 0 anterior, se vuelve blanca / negativa / 0 / falsa / lo que sea. El segundo dígito menos significativo es uno, por lo que si la celda y sus vecinos coinciden con la regla 1 anterior, se vuelve negro / positivo / 1 / verdadero / lo que sea`, etc.etc. Hasta que vea que, para la regla 110, si una celda y sus vecinos coinciden con las reglas 1, 2, 3, 5, 6, luego la celda se vuelve negra. De lo contrario, se vuelve blanco. Hace un tiempo, escribí un código JS para permitirme jugar con estos CA únicos:

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

Como puede ver al jugar con él, puede alternar aleatoriamente cualquier bloque, lo que altera cada bloque debajo de él de acuerdo con las reglas. Es una forma ordenada de ver la reacción en cadena causada por aberraciones en el proceso.

Espero que esto ayude.

Lucas Omán
fuente
22
Acabas de volar mi mente.
jcollum
Pero, ¿por qué no hay vínculo con worlfram alfa? :)
SurDin
2
Hice un programa para mostrar todas las reglas 1D de Wolfram hace un tiempo: openprocessing.org/visuals/?visualID=6517 (¡La regla 110 es capaz de computación universal!)
Callum Rogers
Hmm, me gusta 22 con ajustes 31 * 16
Dykam
27

Qué perfecto meme autocumplido. XKCD es lo suficientemente popular como para que la gente busque algo oscuro al que se hace referencia. Arriba se publica una nota de que los spammers están usando W's-34 en los encabezados para redirigir las búsquedas. Como los spammers a veces trabajan para sitios de pornografía, el autor creó pornografía relacionada con w-34 simplemente llamando al 34. Santo batman recursividad.

Mario Corsetti
fuente
8
Tu respuesta creó una brecha en el espacio-tiempo. Lo que me permitió retroceder en el tiempo y matar a tu abuelo.
jcollum
5
También estaba la tira XKCD que enumeraba el número de aciertos para "muertos en un accidente de __________" (para varias actividades), y anotaba algo así como dos aciertos para "bloguear". Ese número subió muy rápido después de que salió la tira.
David Thornley
11

En los fotogramas 9-13 y 19-20 del cómic xkcd , puedes ver algunos patrones generados por las reglas. Lo que queremos saber es qué tiene de gracioso "Llamo la regla 34 a la regla 34 de Wolfram".

No estoy totalmente seguro de cuál es el significado de la regla 34 (excepto la broma de pornografía en Internet en xkcd 305 [crédito al comentario de Jason Slocomb]), pero el punto del cómic era que un pobre tipo está simulando todo nuestro universo usando un Turing. máquina . La idea de una máquina de Turing es esencialmente que una tabla de datos se puede usar para ejecutar cálculos sobre otros datos (es decir, un programa es la primera tabla y la entrada y la salida son la otra tabla).

La primera tabla (el programa) da reglas que le dicen a la máquina qué hacer con los datos. Wolfram afirmó haber reducido todo a la menor cantidad de reglas posible para poder realizar todos los cálculos posibles (una computadora universal).

Dijo que necesita 2 estados y 3 colores o algo así (podría tener el orden al revés). Creo que los estados se refieren a (0/1) y los colores se refieren al tipo de operaciones que realiza. Si estudiaste algún montaje, esto tendrá más sentido.

El cálculo más elemental es cuando se comparan 2 bits de datos para obtener un tercio. Se denominan operaciones booleanas. Hay 8 posibles:

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

Puede hacer todo esto con un solo "color" de comparación (como un circuito XOR, por ejemplo) e incluso fusionar esta operación con la operación de escritura. Luego, al mantener 2 bits de control en algún lugar (oy 1 al comienzo de su memoria), puede lograr escribir un 0 o 1 simple comparando esos bits con ellos mismos o entre sí. Si vincula varios circuitos XOR en diferentes patrones, puede lograr los 8 resultados. Wiki XOR para más información sobre eso.

Pero la mayoría de los programas requieren otra característica muy importante: tienes que saltar a diferentes partes del programa y luego retroceder. así que saltar es de un color completamente diferente.

Y, por supuesto, tienes que leer bits de la memoria.

Así que, en general, Wolfram dijo que podía hacer cualquier programa (es decir, todos los programas imaginables exhaustivamente) con solo 3 "colores".

Stephen Wolfram ha realizado una extensa investigación empírica sobre estos patrones de Turing; mirándolos, meditando en ellos, catalogándolos y comparándolos estudiando cientos de imágenes y gráficos de sus implicaciones y así sucesivamente.

Entonces, el remate de la broma, supongo, es que cuando el pobre tipo que mueve rocas llega a la parte de la simulación de su universo que se ocupa del trabajo de investigación de Wolfram, y toda la actividad cerebral involucrada, etc., los patrones de las rocas se vuelven realmente recursivos. , ¿o tiene algo que ver con simulaciones de rock de pornografía en Internet que involucran las reglas del autómata celular de Wolfram ?? !!?

¿Simulaciones de pornografía de Internet con patrones recurrentes? ¿Pornografía en Internet con simulaciones de rocas?

Algo así supongo.

Peter Mortensen
fuente
consulte el libro de Wolfram. Solo leí el prefacio y el primer capítulo hasta ahora, pero parece bastante intrigante: wolframscience.com/nksonline/toc.html
3
xkcd no inventó la Regla 34. Es tan antigua como la propia Internet.
jmucchiello
9

Me tomó un momento entender esto, pero la broma es un juego de palabras con dos Regla 34 diferentes. La primera es la Regla 34 de xkcd ("Si puedes imaginarlo, hay pornografía") acuñada en este cómic . La segunda es la Regla 34 de Wolfram explicada de manera experta anteriormente. Entonces, el caricaturista está diciendo que debe haber, en algún lugar, pornografía con temática de autómatas celulares. No tiene mucho que ver con este cómic específico aparte del uso que hace el narrador de un autómata celular.


fuente
Pero, ¿puede realmente imaginarse la Regla 34 de Wolfram? Una de las razones para la creación de autómatas celulares fue demostrar que las reglas simples no implican previsibilidad. Y si realmente no puedes imaginar cómo funciona la Regla 34, no tiene que haber pornografía de autómatas celulares. Pero tal vez estoy leyendo demasiado sobre eso.
Michał Tatarynowicz
4
La "regla 34 de xkcd" es mucho, mucho, mucho más antigua que xkcd. No fue creado por el autor de xkcd, lo está citando.
jmucchiello
6

La regla 34 se refiere a un conjunto de reglas desarrolladas por Stephen Wolfram para autómatas celulares. Es posible que esté familiarizado con Game of Life de Conway , que se puede utilizar para modelar cálculos. Wolfram tiene un método de cálculo similar que utiliza autómatas celulares, definido por una serie de reglas; La regla 34 es solo una regla para definir cómo se realiza el cálculo. El "juego" en sí se define en el Atlas de programas simples de Wolfram .

Si desea obtener más información, incluidos algunos enlaces útiles, debe consultar esta publicación de blog , así como esta . Lamentablemente, desde que salió la caricatura de XKCD, muchas personas han buscado esta regla en Google, lo que ha resultado en muchos spammers que intentan aprovechar el término de búsqueda, por lo que es difícil encontrar información directa sobre la Regla 34 de Wolfram.

mipadi
fuente
1

La regla 34 es uno de los 256 autómatas celulares elementales (en 1 dimensión).

Joseph Daigle
fuente
0

Regla 34

http://xkcd.com/305/

Jason Slocomb
fuente
Dado que la pregunta busca una aclaración sobre esa caricatura en xkcd, ¿cómo es útil su respuesta?
Jonathan Leffler
2
La caricatura hace referencia a la Regla 34 de XKCD. La discusión no estuvo completa sin publicar dicha regla y su relación con la Regla 34 de Wolfram. ¿Leíste realmente la historieta?
Jason Slocomb
3
La regla 34 NO fue inventada por xkcd. Es un meme, probablemente de 4chan o Something Awful, pero ciertamente existió muuuucho antes de este cómic.
Valentin Rocher
También existió muuuucho tiempo antes de Something Awful y 4chan. Es tan antiguo como USENET.
jmucchiello
USENET califica como algo horrible
Jim Rootham
0

Sin embargo, la regla indicada por el patrón de las rocas en el cómic es la regla 126.


fuente