2008-11-19 770 views
80

El "chiste" de hover en # 505 xkcd promociona "Llamo regla 34 en la Regla 34 de Wolfram".Regla 34 de Wolfram en XKCD

Conozco what rule 34 is in Internet terms y busqué en Google who Wolfram is pero estoy teniendo dificultades para descifrar qué es la Regla 34 de Wolfram.

¿Qué es exactamente esta "Regla 34"?

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

+2

Esto probablemente se debe cerrar, pero tengo curiosidad también! – sblundy

+2

¿Quién está votando todas las respuestas? ¿y por qué? – sep332

+0

No es una pregunta relacionada con la programación. Probablemente estará cerrado. No me quedan votos, pero lo hubiera rechazado por ese motivo. Etiquetarlo wiki de la comunidad y es probable que lo mantenga abierto. –

Respuesta

79

Wolfram ha organizado el 256 posibles autómatas celulares 1-D sobre la base de los 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 usted está evaluando una etapa en un autómata celular (CA) que sigue la regla 2, a continuación, cada vez que una cadena de tres bits coincide con la configuración de la regla 2, el bit central se convierte (o permanece, en este caso) en verdadero en la siguiente iteración.

Las reglas de una CA se describen como una cadena de bits. Diga 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 vecinos coinciden con la regla 0 anterior, se vuelve blanca/negativa/0/falsa/lo que sea. El segundo dígito menos significativo es uno, de modo que si la celda y sus vecinos coinciden con la regla 1 anterior, se vuelve negra/positiva/1/verdadera/lo que sea, 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í algo de código JS que me permita jugar con estos únicos CA:

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

Como se puede ver jugando con él, puede alternar aleatoriamente cualquier bloque, lo que altera cada bloque debajo de él según las reglas. Es una especie de forma clara de ver la reacción en cadena causada por aberraciones en el proceso.

Espero que esto ayude.

+21

Simplemente BLEW MY MIND. – jcollum

+0

¿Pero por qué no hay un enlace a worlfram alfa? :) – SurDin

+1

Hice un programa para mostrar todas las reglas 1D de Wolfram hace un tiempo: http://www.openprocessing.org/visuals/?visualID=6517 (¡La regla 110 es capaz de computación universal!) –

0
+0

Ya que la pregunta es aclaración sobre esa caricatura en xkcd, ¿cómo es útil su respuesta? –

+2

La caricatura hace referencia a la Regla 34 de XKCD.La discusión no fue completa sin publicar dicha regla y su relación con la Regla 34 de Wolfram. ¿Leíste realmente el cómic? –

+3

La regla 34 NO fue inventada por xkcd. Es un meme, probablemente de 4chan o Something Awful, pero ciertamente existió mucho antes de este comic. –

1

Regla 34 es uno de los 256 autómatas celulares elemental (en 1 dimensión).

6

La regla 34 se refiere a un conjunto de reglas desarrolladas por Stephen Wolfram para los autómatas celulares. Puede estar familiarizado con Conway's Game of Life, que se puede usar para modelar cálculos. Wolfram tiene un método similar de computación que utiliza el autómata celular, definido por una serie de reglas; La regla 34 no es más que una regla para definir cómo se lleva a cabo el cálculo. El "juego" en sí se define en la Atlas of Simple Programs.

Si desea más información, incluyendo algunos enlaces útiles, que debe salir this blog post, así como this one Wolfram. Lamentablemente, desde que salió la caricatura de XKCD, mucha gente ha buscado esta regla en Google, lo que ha provocado que muchos spammers intenten aprovechar el término de búsqueda, por lo que es difícil encontrar información directa sobre la Regla 34 de Wolfram.

11

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

No estoy totalmente seguro de cuál es la importancia de la regla 34 (excepto la broma porno de Internet en xkcd 305 [crédito al comentario de Jason Slocomb]), pero el punto del cómic es que un tipo pobre simula universo usando un Turing machine. La idea de una máquina de Turing es esencialmente que una tabla de datos se pueda usar para ejecutar cálculos en 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) proporciona reglas que le dicen a la máquina qué hacer con los datos. Wolfram afirmó haber reducido todo al mínimo número posible de reglas 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 pedido 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 un ensamblaje, esto tendrá más sentido.

El cálculo más elemental es cuando se comparan 2 bits de datos para obtener un tercero. Estas se llaman 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 

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

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

Y, por supuesto, tiene que leer los bits de la memoria.

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

Stephen Wolfram ha realizado una extensa investigación empírica sobre estos patrones de Turing; mirándolos, meditándolos, catalogándolos y comparándolos mediante el estudio de cientos de imágenes y gráficos de sus implicaciones y demás.

Así que la broma de la broma, supongo, es simplemente eso cuando el pobre chico moviendo rocas llega a la parte de su simulación del universo que trata con el trabajo de investigación de Wolfram, y toda la actividad cerebral involucrada, etc., la roca los patrones son 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 ?? !!?

Recursively modelado rock-Internet porno simulaciones? pornografía en Internet con simulaciones de rock?

Supongo que algo así.

+0

echa un vistazo al libro de wolfram. Solo leí el prefacio y el primer capítulo hasta el momento, pero parece bastante intrigante: http://www.wolframscience.com/nksonline/toc.html –

+3

xkcd no inventó la Regla 34. Es tan antiguo como la propia Internet . – jmucchiello

8

Me tomó un momento conseguir 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ñado en this comic. El segundo es la Regla 34 de Wolfram explicada expertamente arriba. Entonces, el dibujante está diciendo que debe haber, en alguna parte, pornografía con temas de autómatas celulares. No tiene mucho que ver con este cómic específico que no sea el uso del narrador de un autómata celular.

+0

¿Pero realmente puedes imaginar la Regla 34 de Wolfram? Una de las razones para la creación de autómatas celulares fue mostrar 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 celular autómatica. Pero tal vez estoy leyendo demasiado. –

+4

"regla 34 de xkcd" es mucho, mucho, mucho más antiguo que xkcd. No fue creado por el autor de xkcd, lo está citando. – jmucchiello

20

"Me llaman el artículo 34 de la Regla 34 de Wolfram"

La primera "regla 34" se refiere a la regla 34 de la Internet mencionada en el segundo http://xkcd.com/305/ "regla 34" es cellular automata teoría de Wolfram.

26

¡Qué meme perfecto cumplido! XKCD es lo suficientemente popular como para que las personas busquen algo oscuro a lo que se hace referencia. Arriba se publicó una nota que los spammers están usando W's-34 en los encabezados para redirigir las búsquedas. Como los creadores de spam a veces trabajan para sitios pornográficos, el autor creó la pornografía relacionada con w-34 simplemente llamando a 34 en ella. Recursión sagrada batman.

+6

Tu respuesta creó una grieta espaciotemporal. Lo que me permitió retroceder en el tiempo y matar a tu abuelo. – jcollum

+3

También estaba la tira XKCD que enumeraba el número de visitas para "asesinado en un accidente __________" (para varias actividades), y anotó algo así como dos hits para "bloguear". Ese número subió muy rápido después de que salió la tira. –

0

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