|
发表于 2018-6-13 16:10:54
|
显示全部楼层
其实不管是进制上的差别,空间感上的差别或是模型的差别(不使用Peano算术)等等,都不足以让外星文明得到【与我们不同的数学体系】
真正巨大的差别是,如果外星文明的计算能力与我们不同,或者说:外星人做数学的过程不遵守丘奇-图灵论题(Church–Turing_thesis),即:数学家能做的推理,通用图灵机也能做。
一个研究这种更强的计算能力会带来的后果的学科方向被称为超计算(Hypercomputation)
关于形式系统的很多结论,包括哥德尔不完备性定理,实际上都是在假设形式系统递归可枚举的前提下得到的。为什么需要递归可枚举性?因为如果不是这样,我们就找不到一个有效的流程逐步得到这个系统中的公理和定理,可是“有效”是以通用图灵机或其他等价的计算模型作为参照标准而言的。能使用超计算的外星人根本没必要理会我们对于“有效流程”的定义,他们能毫无压力地使用被我们称为“无效”的,但严格强于我们所有“有效”的自洽形式系统。
例如,楼上很多答主提到的哥德尔不完备性的限制,在超计算面前就自然地化为乌有了。哥德尔不完备性定理对非可枚举的形式系统无效,重要的话只说一遍。
例如true arithmetic(True arithmetic)就是一个自洽,完备且包含Peano算术的形式系统。常见的对哥德尔不完备性的最大误解,就是以为它能适用于所有形式系统,其实不是。我们不常提这种十分强大严格的体系,是因为它对我们而言不是可计算的,可用的,但是这对外星文明就不一样了。 |
|