自由落体运动实验众所周知，NP问题是与非确定性图灵机的概念联系在一起的，所有NP问题在非确定性图灵机上都是多项式。非确定性图灵机的根本特点有两个：一是它包含的独立的元素是线性的，而包含的分支数则是指数型的，二是它具有无限的并行性。尽管目前量子计算机、生物计算机等的研究有相当的进展，但即使以此制造出了并行计算机，其并行性也是极其有限的。从逻辑上可以判断，人类永远不可能制造出不受限的非确定性图灵机。只有上帝才能做到这一点。事实上，宇宙正是上帝设计和制造的一台庞大的非确定性图灵机。工农兵
现代宇宙学认为，存在着许许多多的平行宇宙。比如，今天早上6点钟我醒了，想着今天还有许多事，6点钟立即起床吧；另一种想法也同时出现在脑海里，那就是天太冷再睡会。我所在的世界由此一分为二：一个世界我6点钟起了床，而另一个世界我在睡懒觉。假定这个世界有100亿个独立的生命体，每个生命体每分钟可作出5个不同的选择，则一个世界一分钟后就会分解成5的100亿次方个平行世界，一个小时之后，就会分解成5的100亿次方的60次方个平行世界。各位可以想象，生命几千万年的进化史，产生的平行世界，其数目是多么的庞大！这是标准的非确定性图灵机（独立的个体有限，但分支呈指数增长，且具有不受限的并行性），只是其容量大得不可想象。上帝通过这台非确定性图灵机及其相关的并行算法，来掌控世界上万事万物的演化。dce>中国公共卫生管理
本人关于Hamilton环的多项式时间算法，相当于设计了一台特殊的图灵机，该图灵机不具备并行性，但它的每个叶节点，均为可接受的有效节点（此点当然需要证明，且相当难证，本人花了数年时间才得到了证明）。从而使确定性图灵机的多项式，等价于非确定性图灵机的多项式。
图灵机
豫公网安备41160202000603
站长QQ:729038198
关于我们
投诉建议