The Wang carpets of Orpheus
Software-based human explorers reach the ocean planet Orpheus, orbiting Vega, hoping to find extraterrestrial life. The only organisms they find are simple floating polymer 'carpets' whose molecular units behave like Wang tiles, which replicate by matching edges. When one explorer analyses the carpets' tile dynamics mathematically, the patterns turn out to compute an entire ecosystem of complex, apparently conscious creatures that have no knowledge of the chemistry that runs them.
