※ 引述《pm5 (po'mIn 'u)》之铭言:
: 标题: Re: [讨论] 外星生命的种类与型态
: 时间: Wed Dec 12 14:20:17 2012
:
: → vangenlis:可以给文科生科普一下吗XD 12/12 22:3
: → vangenlis:这种事借的文字描述大抵是怎样 12/12 22:3
:
: 这蛮有趣的。前阵子读到 Greg Egan 的小说 Diaspora 里面就有描
: 述一种活在 Wang's carpet 里的生物。简单来说,那个星球的海洋
: 里有许多毯子一样的长条物,它们的边缘会根据某个固定规则(就像
: 地球上的生物的 DNA RNA 会依固定的规则复制一样)衍生出下一层
: 边缘,有点像在一条长毯子的侧面再织上一道边缘,让毯子愈来愈
: 宽。这在数学上有个叫 [Wang tile][1] 的模型在描述它。
:
: [1]: http://en.wikipedia.org/wiki/Wang_tile
尝试看看 简单说
这规则是 想像地上磁砖 四边有各自的颜色
(颜色范围是我们给定的 磁砖颜色组合也是)
那么现在地上已经有一条铺好的磁砖
我们是否可以在互相碰触每边相同颜色的前提下
把这磁砖往下铺好
并且扑满整个平面?
这是数学问题 该生物则是依照此规则生长
:
: 重点是,Wang tile 是 Turing complete,也就是你可以把任何
: Turing machine 移植到上面去执行。小说里的生物就活在“在 Wang
: tile 上面执行的 Turing machine 里的世界”。
所谓图灵机(Turing machine)
是我们现在电脑的数学模型
Wang tile既然是T-complete 那么就代表
某种程度上所有电脑能解的数学问题
都可以转换成一只此生物
他之后的生长就会代表该问题的解答
你也可以想像一只该生物
他的毯子上面就写着某个数学问题与答案
蛮美的XD