Please create an account to participate in the Slashdot moderation system


Forgot your password?
Slashdot Deals: Deal of the Day - Pay What You Want for the Learn to Code Bundle, includes AngularJS, Python, HTML5, Ruby, and more. ×

Submission + - Life Programmed In Life (

mikejuk writes: Every programmer likes a good self reference, a recursion, a bootstrap — but this one is mind-boggling. We have an implementation of Conway's game of life in Conway's game of life. Or put more simply Life in Life.
It has long been known that Conway's life is Turing complete, that is you can use it to compute anything that a Turing machine can compute, but doing it is another matter. Now we have an video that really brings the idea home. Some years ago, around 2006, Brice Due created a metapixel — a unit cell that can be customized to behave like any cell in a Life like cellular automata. The metapixel uses 2048x2048 “real” Life cells and takes 35,328 generations to change state and it really is aware of the state of each of its neighbours. This makes it possible to create an implementation of Life in Life. But your mind has not been completely blown until you see the video of the smooth zoom, reminisent of the famous “powers of ten” video. It starts down at the single cell level and zooms out all the way until you can see Life being run by the metapixels. Life’s simple rules give rise to complex behaviours which are used to implement simple rules — the circle has closed.

This discussion was created for logged-in users only, but now has been archived. No new comments can be posted.

Life Programmed In Life

Comments Filter:

Chemist who falls in acid will be tripping for weeks.