Regla 34 de Wolfram en XKCD [cerrado]

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

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

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.

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.

"Llamo a la regla 34 sobre la regla 34 de Wolfram"

La primera "regla 34" se refiere a la regla 34 de Internet mencionada en http://xkcd.com/305/ la segunda "regla 34" es la teoría de los autómatas celulares de Wolfram .

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.

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.

Si quieres mirar la fuente:

• Propiedades detalladas de la regla 34: http://atlas.wolfram.com/01/01/34/01_01_1_34.html
• Comportamiento de la regla 34: http://atlas.wolfram.com/01/01/34/
• Reglas montadas (selección de Wolfram): http://atlas.wolfram.com/01/01/
• Índice de las 256 reglas: http://atlas.wolfram.com/01/01/rulelist.html

El libro contiene miles de pequeños y agradables diagramas.

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.

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

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

Wolfram Alpha tiene una buena descripción aquí .

Regla 34

http://xkcd.com/305/

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