第九十七章 灵气宇宙技术史的风格(3 / 5)
,这也只是“浅层”而已。
哥德尔不完备定理,至今没有被完整的突破过。
因为研究一个类型级别的数学实体,就需要比这个类型更高级别的元数学。
因此,研究涉及无穷超穷的数学实体,就成了需要无穷超穷的元数学。
而直觉主义是不承认“无限的实体”存在的。
就好像物理世界不存在一个“无限实体”一样。
这让形式主义和柏拉图主义的人很难受,但是直觉主义一向是将“数学”看做是人类智慧的有穷构造性活动的。
在计算机日益发达的时代,直觉主义的继承者,就提出了一个全新的口号,还严格定义了出来。
“定义即构造,构造即证明,证明即程序”。
他们打算借用形式主义者开发出的计算机器,来严格化自己的数学哲学思想。
最最严苛的类型系统,是没有循环和自指的。
因而,这个系统,即使是涉及到“无限”的问题,因为并不会造成无限的逻辑回环,所以仍旧可以停机。
因为强规范化的类型系统,都是有穷终结的,也就是一切函数都可以停机并且给出唯一结果。
不存在自我指涉与无限循环这两个停机问题上的幽灵。
这是在牺牲图灵完备的前提下,对停机问题的一次利用。
也就是说,“类型论”是基础数学领域的成就。
而由此衍生的,就是一类绝对可靠的计算机语言:强规范化类型语言。
这种语言理论上不会有因为编程语言设计上的问题而导致的恶性bug,而只会有编程员理解错了设计意图,分析错了设计需求而导致的良性bug。
可说真的,你听说过可以号称“永不出错”的语言吗?
你的Windows没有蓝过屏?你的安卓没有死过机?
世间的万事万物都是有代价的,强规范化类型语言,真的不是一般人能玩的。
没有了图灵完备之后,要写类似于循环执行的东西也不是完全不能写,但是就要成为人力驱动的执行分支预测器。
用心算为基石。一条条地预测推理每个逻辑分支,每个迭代的变化。
而强规范化类型系统本身的框框,也让当时的编程员陷入了活体编译器的泥潭。
真有这种智力水平的人才,又怎么会甘心一辈子当人力编译器不停的造轮子做这种苦累重的循环工作?