The Meaning of Life
The Meaning of Life
Written by Mike James   
Article Index
The Meaning of Life
The Gun And The Computer
Implementing Life
The CA Universe

By now you are probably getting the idea. Life isn't predictable!






Five cells that walk across the Life universe






Indeed some physicists were so taken with the idea that they conducted experiments that involved firing gliders at targets and seeing what happened – just like particle physics using million dollar accelerators. In many ways it was the discovery of the glider that lead on to the rest of the developments in the study of life. 

The study of the different shapes that do particular things is very much like the classification that particle physicists used to try and make sense of the huge number of "elementary" particles that they encountered. The job of the particle physicists was easy by comparison with the life physicist because particles have comparatively simple behavior but a group of cells in life can change in many ways. 

Many simple groups were named early on - beehive, loaf and so on. Shapes that are periodic are easy to spot and there are named examples for many periods in the catalog but discovering new ones is an on going task.  At the moment for example there is no known pattern with a period of 19.  

There are lots of other challenges and if you want to know the current status visit the Game of Life Status page


The Glider Gun

However the real breakthrough came in 1970 when, in order to win a $50 prize that Conway had offered for proof that there was a configuration that would grow without bound, Bill Gosper discovered the glider gun. Conway believed that a pattern that grew indefinitely was impossible and that his $50 was safe.












Experimenting With Gliders

The invention of the Glider Gun opened up a whole new world. 


Soon a complete Life computer was constructed proving that the simple rule, involving only local behavior of each cell, gave rise to a something as complicated as a digital computer. In other words, it was equivalent to a universal Turing machine that could compute anything that could be computed. 

Yes it is another amazing idea. You start off from a simple rule and you can build a pattern that acts as a universal Turing machine. This means that the rules of Life contain within them all of the computing power you could require. It means that Life is as complicated as any system that can be used to create a computer. 

Many people also take it to mean that what you can find in the Life universe isn't limited in anyway and certainly isn't any less complex than ours - so perhaps looking for life forms in Life isn't silly.



A Universal Turing Machine (In Golly - see later)

After the glider gun, all sorts of interesting shapes were discovered – oscillators, movers, emitters and so,. 



RSS feed of all content
I Programmer - full contents
Copyright © 2017 All Rights Reserved.