Matusalén (autómata celular)
En autómatas celulares, un Matusalén es una "semilla" o patrón inicial pequeño de celdas (o células) vivas que no se estabilizan sino después de un gran número de generaciones. Más específicamente, Martin Gardner los define como patrones de 10 o menos celdas vivas que se estabilizan en más de 50 generaciones[1]: 246 aunque existen algunos patrones con más de diez celdas que han sido llamado Matusalenes. Los patrones deben estabilizarse eventualmente para poder ser considerados Matusalenes. El término viene del personaje bíblico Matusalén, quien vivió por 969 años.
En el Juego de la Vida de John Conway
editar
En el juego de la vida, uno de los Matusalenes más pequeños es el pentominó R[2] un patrón de cinco celdas considerado por primera vez por el mismo Conway,[1]: 219, 223 que después de 1103 generaciones se estabiliza con 116 celdas. La bellota,[3] un patrón de siete celdas vivas desarrollado por Charles Corderman, se estabiliza en 5206 generaciones y produce un patrón de 633 celdas que se conoce como su "roble". Otros ejemplos de Matusalenes se llaman "bunnies"[4] y "rabbits".[5]
Referencias
editar- ↑ a b Gardner, Martin (1983). «22. The Game of Life, Part III». Wheels, Life and Other Mathematical Amusements. W.H. Freeman.
- ↑ Silver, Stephen (28 de febrero de 2006). «R-pentomino». Life Lexicon. Archivado desde el original el 31 de julio de 2008. Consultado el 24 de diciembre de 2008.
- ↑ 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.
- ↑ 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.
- ↑ Silver, Stephen (28 de febrero de 2006). «Rabbits». Life Lexicon. Archivado desde el original el 22 de abril de 2009. Consultado el 24 de diciembre de 2008.
Enlaces externos
editar- Lista de los Matusalenes más longevos en ConwayLife (en inglés)
Datos: Q3299049
