优质中文网

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

第140章（第3页）

在路校长和吴老的谈话中，姜凡很快醒来。

这些天他身体实在有些累，虽然有熬夜胶囊的帮助，可以让熬夜的姜凡，身体不受到伤害。

但身体24小时都处于劳累状态，他还是有些吃不消！

路校长和吴老见姜凡醒来，连忙有些歉意的说道！

“不好意思，姜凡，是我们打扰到你休息的吧！”

姜凡反而更加的不好意思起来！

“是我不要意思才对，刚才实在有些太累，不自觉的就睡着了！”

三人寒暄了几句之后，吴老对着姜凡问道！

“姜凡，我看了你写的这份解答，但其中有些几个不太理解的地方！”

“吴老，您说哪里？”姜凡说道！

随后吴老拿起那份资料，放到了第五页，指着其中说道！

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

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

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

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

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

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

“证明了任何一个NP形式的问题都可以转换成3SAT（某个NP问题），3SAT就是说有n个variable，m个clause......”

“......”

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

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

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

而他用了一辈子的时间。才掌握了蓝星数学三分之一的知识量！

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

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

“拒稿？”

名侦探里的资本家  楼白的游戏王奇妙冒险  我在特区当官  我能升级避难所  我有神级收益系统  斗罗：这个千仞雪过分谨慎  从小修仙  从玄君七章开始  医宗小师妹她过分强大  我竟是书中大反派  人在娘胎，开局欺负蠢弟弟主角  我真不想祸害师妹们秦政楚若曦  仙帝重生：从抢婚绝色花魁开始  人在大唐，开局无双  成就系统：我在武道世界里修仙  魔头居然称我是反派  为退婚，我把冰山总裁祸害哭了  无上帝师叶辰  洪荒：开局成就人族大帝  我建的月球基地曝光了