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í.
Esto probablemente se debe cerrar, pero tengo curiosidad también! – sblundy
¿Quién está votando todas las respuestas? ¿y por qué? – sep332
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. –