Garden Of Eden (cellular Automaton)
In a cellular automaton, a Garden of Eden configuration is a configuration that cannot appear on the lattice after one time step, no matter what the initial configuration. In other words, these are the configurations with no predecessors.
They resemble the concept of the Garden of Eden in Abrahamic religions, which was created out of nowhere, hence the name. According to Moore (1962), this name was coined by John Tukey in the 1950s.
A Garden of Eden is a configuration of the whole lattice (usually a one- or two-dimensional infinite square lattice). Each Garden of Eden configuration contains at least one finite pattern (an assignment of states to a finite subset of the cells) that has no predecessor regardless of how the surrounding cells are filled. Such a pattern is called an orphan. Alternatively, an orphan is a finite pattern such that each configuration containing that pattern is a Garden of Eden.
Read more about Garden Of Eden (cellular Automaton): Searching For The Garden of Eden, The Garden of Eden Theorem, In Fiction
Famous quotes containing the words garden and/or eden:
“Little Trotty Wagtail, he waddled in the mud,
And left his little footmarks, trample where he would.
He waddled in the water-pudge, and waggle went his tail,
And chirrupt up his wings to dry upon the garden rail.”
—John Clare (1793–1864)
“Is Eden out of time and out of space?
And do you gather about us when pale light
Shining on water and fallen among leaves,
And winds blowing from flowers, and whirr of feathers
And the green quiet, have uplifted the heart?”
—William Butler Yeats (1865–1939)