第417章 封闭类时,超计算
。
这就叫可计算性。
不过这都是上个世纪的研究了。
从1936年开始,其后几年,算是奠定了现代计算机的理论基础,此后就是工业化、微型化、规模集成、摩尔定律……只有工程上的突破,再没有理论上的创新了。
但是,真的如此吗?
科学家们好不容易开辟了一个领域,会满足于取得的成绩,就此踯躅不前?
不存在的!
事实上没有多久,科学家们就对图灵描述的可计算性不满足了。开始思考有没有比图灵机更强的,可以实现图灵机无法计算的难题的新模型。
也就是超计算模型!
量子计算机就是其中一种。
不过其计算能力本质上还是与图灵机等价,只是计算复杂度要优秀的多。可以把指数类难题降级到多项式时间内。
这就结束了吗?
当然不会!
除了量子计算机,还有阿兰·图灵本人提出的,通过喻示“黑箱”来搞定“判定性问题”的喻示机。
而之后的大部分超计算模型,也都是基于喻示机的概念——通过将其他特性引入图灵机,使其不受先前的计算能力限制。
所以阿兰·图灵伟大,被誉为“计算机科学之父”、“人工智能之父”,同样十分著名的冯·诺依曼只是“现代计算机之父”。
实在是二人的关系就仿佛提出了质能方程的爱因斯坦,与组织建造了原子弹的奥本海默。
又扯远了,类似的超计算模型还有——
b-shub-saleache;无限精度神经网络模型;模糊图灵机;相对论效应计算机;芝诺机;fast-grognstructracle;self-siir元胞自动机;极限递归模型;波计算机;量子引力计算机;upledturgaches;hypertask模型;快子模型;概率图灵机;无限状态图灵机等等……
其中有一类分外吸引两位分寒的注意!
那叫做:封闭类时曲线计算机。
其原理,是利用广义相对论中拥有闭合时间曲线的特殊时空来辅助计算机运算,就如同给计算机配了一台时间机器。
然后解题就如同源代码、遗落战境,一次过不了关,那就取档重来一次,记忆不断累加,错误选项不断排除,而时间陷入循环并不会前进……
直到做出题目的那一刻,也就是出题的下一刻!
如此一来,似乎不可计算的蔡廷常数是不是就可以巧妙的计算出来了?
是不是仿佛科幻?
但这确实是科学家精心计算的,而且有其科学道理的模型。
甚至通用以时间循环执行递归函数,在限定时间内穷尽所有可能性,从理论上解决了祖父悖论的难题。
正常来说,大部分超级算模型都是不可实现的。
比如有的模型要求时间是离散的;有的模型要求所在宇宙支持时空的无限可分,或者世界线的本征时间无限;有的必须不受热力学层面的制约……
又比如相对论时间效应计算机要求把计算机加速到接近光速,最好是超光速,利用时间效应,压缩计算机的求解时间�
这就叫可计算性。
不过这都是上个世纪的研究了。
从1936年开始,其后几年,算是奠定了现代计算机的理论基础,此后就是工业化、微型化、规模集成、摩尔定律……只有工程上的突破,再没有理论上的创新了。
但是,真的如此吗?
科学家们好不容易开辟了一个领域,会满足于取得的成绩,就此踯躅不前?
不存在的!
事实上没有多久,科学家们就对图灵描述的可计算性不满足了。开始思考有没有比图灵机更强的,可以实现图灵机无法计算的难题的新模型。
也就是超计算模型!
量子计算机就是其中一种。
不过其计算能力本质上还是与图灵机等价,只是计算复杂度要优秀的多。可以把指数类难题降级到多项式时间内。
这就结束了吗?
当然不会!
除了量子计算机,还有阿兰·图灵本人提出的,通过喻示“黑箱”来搞定“判定性问题”的喻示机。
而之后的大部分超计算模型,也都是基于喻示机的概念——通过将其他特性引入图灵机,使其不受先前的计算能力限制。
所以阿兰·图灵伟大,被誉为“计算机科学之父”、“人工智能之父”,同样十分著名的冯·诺依曼只是“现代计算机之父”。
实在是二人的关系就仿佛提出了质能方程的爱因斯坦,与组织建造了原子弹的奥本海默。
又扯远了,类似的超计算模型还有——
b-shub-saleache;无限精度神经网络模型;模糊图灵机;相对论效应计算机;芝诺机;fast-grognstructracle;self-siir元胞自动机;极限递归模型;波计算机;量子引力计算机;upledturgaches;hypertask模型;快子模型;概率图灵机;无限状态图灵机等等……
其中有一类分外吸引两位分寒的注意!
那叫做:封闭类时曲线计算机。
其原理,是利用广义相对论中拥有闭合时间曲线的特殊时空来辅助计算机运算,就如同给计算机配了一台时间机器。
然后解题就如同源代码、遗落战境,一次过不了关,那就取档重来一次,记忆不断累加,错误选项不断排除,而时间陷入循环并不会前进……
直到做出题目的那一刻,也就是出题的下一刻!
如此一来,似乎不可计算的蔡廷常数是不是就可以巧妙的计算出来了?
是不是仿佛科幻?
但这确实是科学家精心计算的,而且有其科学道理的模型。
甚至通用以时间循环执行递归函数,在限定时间内穷尽所有可能性,从理论上解决了祖父悖论的难题。
正常来说,大部分超级算模型都是不可实现的。
比如有的模型要求时间是离散的;有的模型要求所在宇宙支持时空的无限可分,或者世界线的本征时间无限;有的必须不受热力学层面的制约……
又比如相对论时间效应计算机要求把计算机加速到接近光速,最好是超光速,利用时间效应,压缩计算机的求解时间�