Hacker News Reader

I wonder if it is possible to mathematically model what characteristics of an environment are relevant to be able to build an effectively Turing-complete mechanism?

View on HN

The environment needs to be Turing-complete.

All the ones that I've seen (minecraft, dwarf fortress, little big planet) are 100% mechanical, so I guess all you need is the ability to move things around, plus some kind of basic physics, so that moving things around can have knock-on effects. Most of the DF ones are fluidic computers (http://en.wikipedia.org/wiki/MONIAC_Computer) and the rest are mostly falling blocks style. Quite Pratchett-esque.

I think Second Life is cheating though, because you can attach scripting code to objects.

Reply on news.ycombinator.com