theory - von - Regla 34 de Wolfram en XKCD
von neumann automata (12)
La "broma" del xkcd en # 505 xkcd touts "Llamo a la regla 34 en la Regla 34 de Wolfram".
Sé lo que es la regla 34 en términos de Internet y he buscado en Google quién es Wolfram, pero me está costando averiguar qué es la Regla 34 de Wolfram.
Entonces, ¿qué es exactamente esta "Regla 34"?
Aquí está el comic: http://xkcd.com/505/ .
"Llamo la regla 34 en 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 autómatas celulares de Wolfram.
En los cuadros 9-13 y 19-20 del comic xkcd , puedes 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 el significado de la regla 34 (excepto la broma del porno de Internet en xkcd 305 [crédito al comentario de Jason Slocomb]), pero el punto del cómic fue que un tipo pobre está simulando todo nuestro universo usando un Turing máquina . La idea de una máquina de Turing es, básicamente, que una tabla de datos pueda usarse 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 la orden hacia atrá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
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, 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, debes leer los bits de la memoria.
Así que, en general, Wolfram dijo que podía hacer cualquier programa (eso significa todos los programas imaginables exhaustivamente) con solo 3 "colores".
Stephen Wolfram ha realizado una amplia 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 línea maestra de la broma, supongo, es que cuando el pobre hombre que mueve 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., los patrones de la roca se vuelven 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 rock-Internet modeladas recursivamente? ¿Pornografía en Internet con simulaciones de rock?
Algo así, supongo.
La regla 34 es uno de los 256 autómatas celulares elementales (en 1 dimensión).
La regla 34 se refiere a un conjunto de reglas desarrolladas por Stephen Wolfram para los autómatas celulares. Puede que esté familiarizado con el Juego de la vida de Conway , que puede usarse 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í mismo 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, 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.
La regla indicada por el patrón de las rocas en el cómic, sin embargo, es la regla 126.
Me tomó un momento conseguir esto, pero el chiste 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 http://xkcd.com/305/ . 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.
Qué meme perfecto que cumple a mí mismo. 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.
Regla 34
Si quieres ver 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 cambiadas (selección de Wolfram): http://atlas.wolfram.com/01/01/
- Índice de las 256 reglas: http://atlas.wolfram.com/01/01/rulelist.html
El book contiene miles de pequeños y agradables diagramas.
Wolfram ha organizado los 256 posibles autómatas celulares 1-D basados en 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 está evaluando una etapa en un autómata celular (CA) que sigue la regla 2, cada vez que una cadena de tres bits coincide 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. 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í algunos códigos 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 especie de forma clara de ver la reacción en cadena causada por aberraciones en el proceso.
Espero que esto ayude.
Wolfram Alpha tiene una buena descripción here .