功体,必然是存在图灵机的特性、可以执行图灵计算的。
这也是神瘟咒法这种基于图灵机的逻辑所演绎出来的法咒,有着如此广的适用对象的原因。
而“可以被图灵机计算的问题”,其实也不难理解。
实际上,图灵机与“可计算性”这个问题密不可分。他本身就是为了推翻算学的“可计算性”,或者说“可判定性”才诞生的。
有些问题,图灵机是“绝对无法完成”的。
哪怕硬件再强,只要还是图灵机,就无法完成。
第一百二十章 论过去未来归于一身的超图灵机特性
不管是在神州历史还是地球历史,“图灵机”这个概念都和“可判定性”息息相关。
关于“计算机器”的研究,其实比蒸汽时代还要早许多。在科学尚处于蒙昧的时代里,手摇式计算机器就已经诞生了。具备一定计算能力,可以执行四则运算的差分机——以蒸汽驱动的运算之“脑”,也不是什么太新鲜的新闻。
但是,只有“图灵机”这个结构是划时代的。
“图灵机”本质上一种抽象计算模型,其更抽象的意义为一种数学逻辑机,可以看作等价于任何有限逻辑数学过程的终极强大的逻辑机器。而它最初的思路,是以机器模拟人的纸笔运算。冯诺依曼架构是它的工程化实现,将之化为了人们更为熟知的“计算机”。
而它诞生的直接原因,则是“完备性”“相容性”“可判定性”三大问题之中的后两条。
它是用来判断“是否任何问题都能在有限步骤之内完成判断”的抽象模型。
实际上,几乎所有已知的法术,都属于“在有限步骤之内完成的行动”。
哪怕是“自成循环,生生不息”,那也是有限行动的无限循环,而非是“无限步骤的行动”。
如果将“法术”相关的行动、经验替换成一种“逻辑”,那么已知的所有神通,几乎都可以看做是“可以被图灵计算”的东西了。