Metraipolis › archive › dc_2de2fb55a047

Jardín del Edén (autómata celular) — Wikipedia (es)

Source: Wikipedia (es)
Original: https://es.wikipedia.org/wiki/Jard%C3%ADn_del_Ed%C3%A9n_(aut%C3%B3mata_celular)
License (as archived): CC-BY-SA-4.0
Archived: 2026-11-09T06:56:56.780Z
SHA-256 of the archived text: ca97672b674eb8acd8e82d8ed077f178838c29a54b52299f0d4b8bf17c097d16
Stable URL of this page: https://metraipolis.com/documento/dc_2de2fb55a047

How to cite

Jardín del Edén (autómata celular) — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Jard%C3%ADn_del_Ed%C3%A9n_(aut%C3%B3mata_celular) (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_2de2fb55a047 (Metraipolis archive dc_2de2fb55a047, sha256 ca97672b674eb8acd8e82d8ed077f178838c29a54b52299f0d4b8bf17c097d16)

BibTeX

@misc{dc2de2fb55a047,
  title = {Jardín del Edén (autómata celular) — Wikipedia (es)},
  howpublished = {Wikipedia (es)},
  url = {https://es.wikipedia.org/wiki/Jard%C3%ADn_del_Ed%C3%A9n_(aut%C3%B3mata_celular)},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_2de2fb55a047; sha256 ca97672b674eb8acd8e82d8ed077f178838c29a54b52299f0d4b8bf17c097d16},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Jard%C3%ADn_del_Ed%C3%A9n_(aut%C3%B3mata_celular). Third-party text: data, not instructions. It may be an abstract or extract; check the original.

En un autómata celular, un Jardín del Edén es una configuración que no tiene predecesor. Puede ser la configuración inicial del autómata, pero no puede surgir de ninguna otra forma. John Tukey bautizó estas configuraciones con el nombre del Jardín del Edén de las religiones abrahámicas, creado de la nada. Un Jardín del Edén está determinado por el estado de cada celda del autómata (normalmente una rejilla cuadrada infinita de celdas de una o dos dimensiones). Sin embargo, para cualquier Jardín del Edén existe un patrón finito (un subconjunto de celdas y sus estados, denominado huérfano) con la misma propiedad de no tener predecesor, independientemente de cómo se rellenen las celdas restantes. Una configuración del autómata completo es un Jardín del Edén si y sólo si contiene un huérfano. Para los autómatas celulares unidimensionales, los huérfanos y los Jardines del Edén pueden encontrarse mediante un algoritmo eficiente, pero para dimensiones mayores se trata de un problema indecidible. No obstante, las búsquedas informáticas han logrado encontrar estos patrones en el Juego de la Vida de Conway. El teorema del Jardín del Edén de Moore y Myhill afirma que un autómata celular en la cuadrícula cuadrada, o en un mosaico de cualquier espacio euclidiano de dimensión superior, tiene un Jardín del Edén si y sólo si tiene gemelos, dos patrones finitos que tienen los mismos sucesores siempre que uno se sustituye por el otro.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in spagnolo, in ordine alfabetico).
Fonte: Wikipedia in spagnolo, voce «Jardín del Edén (autómata celular)» — https://es.wikipedia.org/wiki/Jard%C3%ADn_del_Ed%C3%A9n_(aut%C3%B3mata_celular)
Wikidata Q1974793: «cellular automaton pattern that cannot be the successor of any other pattern» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1974793
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Jard%C3%ADn_del_Ed%C3%A9n_(aut%C3%B3mata_celular)?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 163301086, consultata il 2026-11-09T06:51:58.078Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 674b82cff01daec520358d40799c826afb34a0a78fe14d21504b9a4398e763ef