Automata and the Origin of Life: Once Again
Robert C. Newman
Biblical Theological Seminary
200 N. Main Street
Hatfield, PA 19440
From : PSCF 42 (June 1990): 113-114.
I have appreciated the unusual amount of feedback from my article on Langton's
self-reproducing automaton published in this journal.1 Besides
several letters to me personally, Mark Ludwig wrote a program which simulates
the
operation of the automaton on computers compatible with the IBM
PC,2 and John Byl has devised a significantly
simpler automaton
in response to my challenge.3 As Byl's paper might be
misunderstood to
suggest that such a self-reproducing automaton could easily form in a universe
the
size and age of ours, I submit the following comments.
Briefly, Byl has designed a cellular automaton with simplified structure and transition rules which reproduces in only 25 time-steps. The initial configuration looks like this:
22
2632
2642
25
With an array of only 12 cells, with 36 special transition rules and 7 default rules, Byl uses my estimates for the probability of this automaton arising by chance in the known universe to get a timespan for formation of only 5 x10-45 sec as against my value of 3 x 10 139 years for the Langton automa ton. This would seem to make the random production of a self-reproducing automaton quite likely somewhere in the history of our vast universe. While Byl has made an important step forward in the search for the simplest possible self-reproducing automaton, his conclusion regarding the ease of its formation does not follow. The fault, however, is mine rather than his for this‚impression.
Realizing that the Langton automaton was quite unlikely, I made a number of quite generous concessions in the probability calculation to simplify it and to avoid haggling. In the interests of realism (and at the risk of appearing stingy) I must take some of these back.
1. It was assumed that all relevant atoms in the universe were already in 276-link chains (or for the Byl automaton, 55-link chains). This is certainly not the case. The actual number of 55-atom (or larger) molecules is surely much smaller. I am not sure how to calculate the actual proportion of 55-atom polymers, but perhaps a rough estimate can be made from a simple-minded application of the mass-action law.4
Assume a polymer Pn consisting of n atoms, formed by the reaction of a atoms of element X, b atoms of Y, c atoms of Z, and so on, such that
aX + bY + cZ + ... -> XaYbZc... (i.e., Pn)
where a + b + c +... = n
Then the concentration of Pn is given by the formula
[Pn] = K [X]a[Y]b[Z]c ...
Assume K to be of order unity. Since we are seeking some sort of organic
molecule,
perhaps 1/3 of the atoms in the polymer will be carbon, which makes up only some
320 parts per million of the earth's crust5
and
even less of the
ocean.6 Taking the concentration of the other
elements to be of
order unity:
[Pn ] = O(320 x 10-6)18
[Pn] = O(10-63)
So 55-atom polymers will only make up an astronomically small fraction of the total atoms. We have assumed a site on earth (or an earth-like planet) for reasons cited in #3 below.
2. It was assumed that these chains were trading atoms in such a way as only to make new combinations. This will probably not make more than an order of magnitude difference in the result.
3. It was assumed that these traded atoms were moving at a speed
appropriate for
a temperature of 300deg. Kelvin (about 80deg. F). But few of the
atoms in the
universe are in such a temperature regime. Those in much colder regions will be
moving around far more slowly, so that fewer combinations will be formed. In any
case, life would not survive in such areas even if it could form, and it is not
likely
there would be much transport from such regions to warmer regions, as the mass
movement is nearly all in the opposite direction (outward from stars). On the
other
hand, those atoms in much hotter regions will have much faster atomic motions,
but
these very motions will disrupt any long-chain molecules.
It seems best to restrict our calculations to that fraction of matter in "life zones" around stars. Taking our solar system as an average,7 this fraction amounts to the ratio:
f = Mearth / Msun = 3 x 10-6
Thus, the fraction of atoms making such combinations is further reduced by a third of a million.
Here on earth, it is only the material near the surface that is in a temperature/pressure regime for life to function. This fraction of the total earth's mass is like a thin shell at the earth's surface (say 1 to 6 miles thick), which gives us a further reduction of 10-3 to 2 x 10-4
4. I believe I made an error in calculating the complexity of the
Langton
automaton which was carried over to the Byl model. The transition rules were
represented as one digit per rule (the result), but in fact a label is necessary
for
each rule to identify it. In Byl's automaton, each of the seven default rules
needs
one digit (the current value of the cell) to distinguish among them. The
non-default
transition rules depend upon the current values of the four neighboring cells,
which
thus require a four-digit label for each. Adding in this complexity raises the
number
of combinations from Byl's value of 6 x 1042 (page
28 of his
article) to 2 x 10273. Without even taking back
the concessions
discussed in items 1-3, above, this gives a formation time of 3 x
1079 years again, and random formation appears to
be out of the question.
Byl is undoubtedly right in suggesting that some of the complexity of the
automaton
will translate into physical characteristics of the component atoms for the
molecule(s) involved in self-reproduction, and that these characteristics are
already
given rather than generated by a random process. However, the structure of the
automaton and its transition rules do not exhaust its complexity, as no small
amount
of organization is supplied by the computer used to run the program. I would
suggest that we let the computer's complexity stand for the structure of the
individual atoms, leaving both automaton structure and transition rules as the
minimal complexity which random combination must supply to begin
self-reproduction
in a hypothetical universe without a designer.
I would appreciate correspondence from readers on possible improvements to
this
calculation, as I believe the determination of minimum complexity for any
reasonable
analogs to life is most desirable in thinking through the basic question of
life's
origin.
©1990
NOTES
1Robert C. Newman, "Self-Reproducing
Automata and the
Origin of Life," Perspectives on Science and Christian Faith, 40:24-31
(1988).
2"A Program Evolves-By
Design," ASA/CSCA Newsletter, 30(4):5-6 (Aug/Sept 1988).
3John Byl, "On Cellular Automata and the
Origin of
Life," Perspectives on Science and Christian Faith,
41:26-29 (1989); "Self-Reproduction in Small Cellular Automata," Physica,
D
34:295-299 (1989).
4e.g., Donald H. Menzel, Fundamental
Formulas of
Physics (New York: Dover, 1960), 2:641.
5 Handbook of Chemistry and Physics (55thed.),
F-188.
6Ibid., F-190.
7This is still a generous concession. See Michael
Hart, "Habitable Zones about Main Sequence Stars," Icarus,
37:351-357
(1979).