En los autómatas celulares , un matusalén es un pequeño patrón de "semilla" de células vivas iniciales que necesitan un gran número de generaciones para 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 mayores de diez células también se han llamado matusalén. Los patrones deben estabilizarse eventualmente para ser considerados matusalén. El término proviene del Matusalén bíblico , que vivió durante 969 años.
En el juego de la vida de Conway
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 siete células vivas desarrollado por Charles Corderman, necesita 5206 generaciones para estabilizarse y producir un patrón de 633 células conocido como su "roble". Algunos otros ejemplos de matusalén se llaman conejitos [5] y conejos. [6]
Referencias
- ^ Gardner, M. (1983). "El juego de la vida, parte III". Ruedas, vida y otras diversiones matemáticas . WH Freeman. pag. 246.
- ^ Silver, Stephen (28 de febrero de 2006). "R-pentomino" . Léxico de la vida . Archivado desde el original el 21 de diciembre de 2008 . Consultado el 24 de diciembre de 2008 .
- ^ Gardner, M. (1983). "El juego de la vida, parte III". Ruedas, vida y otras diversiones matemáticas . WH Freeman. págs. 219, 223.
- ^ Silver, Stephen (28 de febrero de 2006). "Bellota" . Léxico de la vida . Archivado desde el original el 19 de abril de 2009 . Consultado el 24 de diciembre de 2008 .
- ^ Silver, Stephen (28 de febrero de 2006). "Conejitos" . Léxico de la vida . Archivado desde el original el 22 de abril de 2009 . Consultado el 24 de diciembre de 2008 .
- ^ Silver, Stephen (28 de febrero de 2006). "Conejos" . Léxico de la vida . Archivado desde el original el 21 de diciembre de 2008 . Consultado el 24 de diciembre de 2008 .
enlaces externos
- Lista de los matusalén más longevos en ConwayLife