Free Gliders for Everyone?

170 Views Asked by At

According to Feynman's Lecture on Computation (Problem 5.1, p. 148 ) you can extract $E=kTN\log 2$ out of two copies of a random $N$ bit random tape. From this we can conclude that it takes the same ammount of energy to create a copy.

Now assume a fictional two dimensional universe that follows the rule of Conway's game of life. The gun then creates copy after copy:

$\hskip2.2in$enter image description here

Where does the energy come from? Is it possible to show that the initial conditions plus the set of rules create an infinite ammount of gliders?

1

There are 1 best solutions below

6
On

Your gliders are disappearing at the bottom-right corner, for the law of conservation of mass and the first principle of termodynamics their mass and energy have to be changed in something else.

As long in your universe you have no entropy (it cannot arise from the rules of Life), you will be able to create as much gliders as you want.