Ewert, Dembski, and Marks have a forthcoming paper: “Algorithmic Specified Complexity and the Game of Life” – It appears to be behind paywalls though. Can anyone provide a copy?
Please note, any comments not directly addressing the math or mechanics of this post will moved to Guano (thanks Neil and Alan)
My earlier post:
1. In Conway’s Life: http://en.wikipedia.org/wiki/Conway%27s_Game_of_Life
2. There is the Glider-Producing Switch Engine http://conwaylife.com/wiki/Glider-producing_switch_engine
3. It is coded by 123 “On Cells” but requires a space of 67×60 in a specific configuration.
4. That’s 4,020 bits, > UPB.
5. It contains well matched parts : 4bli,3blo,2bee,1boat,1loaf,1ship,1glider http://wwwhomes.uni-bielefeld.de/achim/moving.html
6. It occurs naturally out of randomly configured dust : http://wwwhomes.uni-bielefeld.de/achim/moving.html
7. It can evolve from a much smaller entity (“time bomb” – 17 active cells): http://conwaylife.appspot.com/pattern/timebomb
Possible criticisms:
Information is hidden somewhere
This is under “standard” Life rules (B3/S23) which means there is precious little exogenous information:
1.Any live cell with fewer than two live neighbours dies, as if caused by under-population.
2.Any live cell with two or three live neighbours lives on to the next generation.
3.Any live cell with more than three live neighbours dies, as if by overcrowding.
4.Any dead cell with exactly three live neighbours becomes a live cell, as if by reproduction.
(Source: http://en.wikipedia.org/wiki/Conway%27s_Game_of_Life#Rules)
These are not self-replicating
This is not actually a requirement of Specified Complexity and it does send off some of its parts into the life universe.
Also interesting – some musings on how big a life universe might have to be to support self-replicating life: http://ieet.org/index.php/IEET/more/prisco20140915