Anything by Neal Stephenson is good, especially Snow Crash and The Diamond Age. His work is characterized by very detailed, interesting settings.
For sheer scale and mind-bendingness, I haven't seen anything better than City at the End of Time, by Greg Bear. It's got a 100 trillion year old civilization with very alien culture, in a disturbingly weird universe.
Subscribe to RSS Feed
= f037147d6e6c911a85753b9abdedda8d)
I don't think Turing-completeness implies that.
Consider the similar statement: "If you loaded a Turing machine with a sufficiently long random tape, and let it run for enough clock ticks, an AI would be created." This is clearly false: Although it's possible to write an AI for such a machine, the right selection pressures don't exist to produce one this way; the machine is overwhelmingly likely to just end up in an uninteresting infinite loop.
Likewise, the physics of Life are most likely too impoverished to support the evolution of anything more than very simple self-replicating patterns.