Ir al contenido

Matusalén (autómata celular)

De Wikipedia, la enciclopedia libre
El Matusalén die hard vive por 130 generaciones antes que mueran todas las celdas "mueran".

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]
R_pentominó que se estabiliza en 1103 generaciones.

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]
  1. ↑ a b Gardner, Martin (1983). «22. The Game of Life, Part III». Wheels, Life and Other Mathematical Amusements. W.H. Freeman. 
  2. ↑ 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. 
  3. ↑ 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. 
  4. ↑ 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. 
  5. ↑ 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]
Obtenido de «https://es.wikipedia.org/w/index.php?title=Matusalén_(autómata_celular)&oldid=120151861»