量子计算机就是其中一种。
不过其计算能力本质上还是与图灵机等价,只是计算复杂度要优秀的多。可以把指数类难题降级到多项式时间内。
这就结束了吗?
当然不会!
除了量子计算机,还有阿兰·图灵本人提出的,通过喻示“黑箱”来搞定“判定性问题”的喻示机。
而之后的大部分超计算模型,也都是基于喻示机的概念——通过将其他特性引入图灵机,使其不受先前的计算能力限制。
所以阿兰·图灵伟大,被誉为“计算机科学之父”、“人工智能之父”,同样十分著名的冯·诺依曼只是“现代计算机之父”。
实在是二人的关系就仿佛提出了质能方程的爱因斯坦,与组织建造了原子弹的奥本海默。
又扯远了,类似的超计算模型还有——
Blum-Shub-Smale machine;无限精度神经网络模型;模糊图灵机;相对论效应计算机;芝诺机;Fast-growing constructs Oracle;Self-simir元胞自动机;极限递归模型;波计算机;量子引力计算机;Coupled Turing Machines;Hyperta
本章未完,请点击下一页继续阅读 >>