笔趣书屋

手机浏览器扫描二维码访问

第八十章 震惊的吴老（第5页）

“你这里提出图灵机的概念，你能具体讲一下什么是图灵机吗？”

“图灵机有些抽象，想象你只有纸带和一个类似于打字机一样的，能够沿着纸带写o或1的自动写字装置……

如果这样一个图灵机存在，那我们就获得了可怕的力量：有一个机器可以执行任意可以用图灵机标识的的算法了……”

吴老听完姜凡讲完，对图灵机有了一个大概的了解，随后他有翻了几页问道！

“关于nP-plete，为什么要单独把nP里最难的问题拿出来？”

“最开始的时候，大家不知道nP的定义是存在所谓，最难的这么一个东西的，各类问题没有固定的比较标准……”

“证明了任何一个nP形式的问题都可以转换成3SAT（某个nP问题），3SAT就是说有

个va

iable，m个clause……”

“……”

姜凡和吴老足足又探讨了一个多小时！

最后，吴老内心无比的震惊，因为，姜凡所掌握的数学知识量，太庞大了，比他高出太多了。

他很难想象到，姜凡一个18岁的年轻人，这些数学知识是怎么学到的！

而他用了一辈子的时间。

才掌握了蓝星数学三分之一的知识量！

感叹过之后，吴老回归到正题说道！

“姜凡，你若是拿着篇作为ScI论文投稿，我可以肯定，95%的几率会被直接拒稿！”

“拒稿？”

看小说，630book.cc