艺术与实在中的递归 递归和原始递归函数——读哥德尔之六

**

艺术与实在中的递归 递归和原始递归函数——读哥德尔之六

**

哥德尔不完全性定理又一个需要交代的背景，是所谓递归概念，以及由递归引出的原始递归函数。哥德尔1931年的那篇证明不完全性定理的论文，原始递归函数起到极重要的作用。按照莫绍揆先生的说法，也就是在这篇论文之后，“原始递归函数论”便正式出现了（参见莫绍揆著《递归论》第1页）。
何谓递归呢？本篇首节先来点轻松的不那么严格的描述，只求对于递归有个感觉上的认知。虽然感觉很不可靠，但和感觉很相近的直觉这个词，往往是理解那些高玄知识的初阶。可能是错讹的，但也许错的直觉会成为接受真知的台阶。

一、艺术与实在中出现的可能“递归”

我从《集异壁》讨论递归的文本中找到艾舍尔的一幅木刻画“鱼和鳞”，按《集异壁》的说法，它颇有递归味道。一个东西的副本是这个东西自身的副本，这大概点出了“递归”的基本含义。而艾舍尔的“鱼和鳞”正是用一条鱼的鳞来做一条鱼的副本，构成了一幅鱼和鳞的递归意味的画，不断地复制自身的画。（参见《集异壁》第192页）
艾舍尔的《鱼和鳞》（1959）

我又从艾舍尔博物馆再创造的画作中，选出一幅层层递进的作品，这个作品似乎也很有点递归味道，也是那些三角空间不断依自身复制组合而成。线条构图都很简单，但颇给人意味深长的直觉。
艾舍尔风格的再创造作品

为了理解递归，查询欧路字典的结果，竟然弄出一幅类似俄罗斯套娃的画，这个画中还有一层一层自身的画面，正是所谓递归的嵌套风格。但也许只是近似于递归，和纯粹数学意味上的递归虽有相似，却可能还相隔甚远的。
一幅嵌套的彩画