GARDEN OF EDEN
Charles François (2004). GARDEN OF EDEN, International Encyclopedia of Systems and Cybernetics, 2(1): 1387.
| Collection | International Encyclopedia of Systems and Cybernetics |
|---|---|
| Year | 2004 |
| Vol. (num.) | 2(1) |
| ID | ◀ 1387 ▶ |
| Object type | Methodology or model |
- “An initial configuration in a cellular automaton which cannot be produced from any previous configuration” (P. GREUSSAY, 1988, p.1327).
The concept corresponds to the “Garden of Eden theorem”, demonstrated by E. MOORE which states that there are machines that cannot be built, i.e. that no machine exists that can build all machines.
Such a “Garden of Eden” configuration has been discovered in 1974 by J. HARDOUIN DUPARC from Template:Ency entity University for CONWAY's Game of Life and demonstrated not to be deducible from any previous configuration.