stringtranslate.com

Matusalén (autómata celular)

El intransigente Matusalén vive 130 generaciones antes de que todas sus células mueran.

En los autómatas celulares , un matusalén es un pequeño patrón de "semilla" de células vivas iniciales que tardan un gran número de generaciones en estabilizarse. Más específicamente, Martin Gardner los define como patrones de menos de diez células vivas que tardan más de 50 generaciones en estabilizarse, [1] aunque algunos patrones que son más grandes que diez células también se han llamado matusalenes. Los patrones deben eventualmente estabilizarse para ser considerados matusalenes. El término proviene del Matusalén bíblico , que vivió durante 969 años.

En el juego de la vida de Conway

R-pentomino a estabilidad en 1103 generaciones

En El juego de la vida de Conway , uno de los matusalenes más pequeños es el R- pentomino , [2] un patrón de cinco células considerado por primera vez por el propio Conway , [3] que tarda 1103 generaciones antes de estabilizarse con 116 células. La bellota, [4] un patrón de solo siete células vivas desarrollado por Charles Corderman, tarda 5206 generaciones en estabilizarse y producir un patrón de 633 células al que se hace referencia como su "roble". Otros ejemplos de matusalenes son los llamados conejos [5] y conejos. [6]

Referencias

  1. ^ Gardner, M. (1983). "El juego de la vida, parte III". Ruedas, vida y otras diversiones matemáticas . WH Freeman. pág. 246.
  2. ^ Silver, Stephen (28 de febrero de 2006). «R-pentomino». Life Lexicon . Archivado desde el original el 21 de diciembre de 2008. Consultado el 24 de diciembre de 2008 .
  3. ^ Gardner, M. (1983). "El juego de la vida, parte III". Ruedas, vida y otras diversiones matemáticas . WH Freeman. págs. 219, 223.
  4. ^ Silver, Stephen (28 de febrero de 2006). "Acorn". Life Lexicon . Archivado desde el original el 19 de abril de 2009. Consultado el 24 de diciembre de 2008 .
  5. ^ Silver, Stephen (28 de febrero de 2006). "Bunnies". Life Lexicon . Archivado desde el original el 22 de abril de 2009. Consultado el 24 de diciembre de 2008 .
  6. ^ Silver, Stephen (28 de febrero de 2006). "Rabbits". Life Lexicon . Archivado desde el original el 21 de diciembre de 2008. Consultado el 24 de diciembre de 2008 .

Enlaces externos