Beta
×

Welcome to the Slashdot Beta site -- learn more here. Use the link in the footer or click here to return to the Classic version of Slashdot.

Thank you!

Before you choose to head back to the Classic look of the site, we'd appreciate it if you share your thoughts on the Beta; your feedback is what drives our ongoing development.

Beta is different and we value you taking the time to try it out. Please take a look at the changes we've made in Beta and  learn more about it. Thanks for reading, and for making the site better!

Life Programmed In Life

mikejuk (1801200) writes | about 2 years ago

Math 0

mikejuk (1801200) 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."

Link to Original Source

Sorry! There are no comments related to the filter you selected.

Check for New Comments
Slashdot Login

Need an Account?

Forgot your password?