Regla 30

De Wikipedia, la enciclopedia libre
Saltar a: navegación, búsqueda
Una concha de Conus textile similar en apariencia a la Regla 30.[1]

La Regla 30 es un autómata celular binario unidimensional presentado por Stephen Wolfram en 1983.[2] Wolfram la describió como su "regla favorita de todos los tiempos"[3] y da detalles en su libro 'A New Kind of Science'. Según el esquema de clasificación de Wolfram, la regla 30 es una regla de Clase III, que muestra un comportamiento aperiódico y caótico.

Esta regla es de particular interés porque genera patrones complejos aparentemente aleatorios a partir de reglas simples y bien definidas. Por este motivo, Wolfram creía que la Regla 30 y los autómatas celulares en general, son la clave por entender de que forma las reglas simples pueden generar estructuras y comportamientos complejos en la naturaleza. Por ejemplo, un patrón similar al generado por la Regla 30 aparece en la concha de los caracoles marinos de la especie Conus textile. La Regla 30 también se ha usado para generar nombres aleatorios en el programa Mathematica del propio Wolfram, y en criptografía.[4]

La Regla 30 se denomina así porque 30 es el código Wolfram más pequeño que describe su conjunto de reglas. La imagen especular, el complemento y el complemento especular de la Regla 30 tienen códigos Wolfram 86, 135 y 149 respectivamente.

Referencias[editar]

  1. Stephen Coombes (Febrero de 2009). «The Geometry and Pigmentation of Seashells». www.maths.nottingham.ac.uk. University of Nottingham. 
  2. Wolfram, S. (1983). «Statistical mechanics of cellular automata». Rev. Mod. Phys. 55: 601–644. doi:10.1103/RevModPhys.55.601. 
  3. Donde Starting a Long-Term Company, S. Wolfram, 2005.
  4. Wolfram, S. (1985). «Cryptography with cellular automata». Proceedings of Advances in Cryptology - CRYPTO '85. Lecture Notes in Computer Science 218, Springer-Verlag. pp. 429.  Véase también Meier, Willi; Staffelbach, Othmar (1991). «Analysis of pseudo random sequences generated by cellular automata». Advances in Cryptology: Proc. Workshop donde the Theory and Application of Cryptographic Techniques, EUROCRYPT '91. Lecture Notes in Computer Science 547, Springer-Verlag. pp. 186.