第五页,指着其中说道!“你这里提出图灵机的概念,你能具体讲一下什么是图灵机吗?”
“图灵机有些抽象,想象你只有纸带和一个类似于打字机一样的,能够沿着纸带写0或1的自动写字装置……如果这样一个图灵机存在,那我们就获得了可怕的力量:有一个机器可以执行任意可以用图灵机标识的的算法了……”吴老听完姜凡讲完,对图灵机有了一个大概的了解,随后他有翻了几页问道!“关于NP—complete,为什么要单独把NP里最难的问题拿出来?”
“最开始的时候,大家不知道NP的定义是存在所谓,最难的这么一个东西的,各类问题没有固定的比较标准……”“证明了任何一个NP形式的问题都可以转换成3SAT(某个NP问题),3SAT就是说有n个variable,m个clause……”“……”姜凡和吴老足足又探讨了一个多小时!最后,吴老内心无比的震惊,因为,姜凡所掌握的数学知识量,太庞大了,比他高出太多了。他很难想象到,姜凡一个18岁的年轻人,这些数学知识是怎么学到的!而他用了一辈子的时间。才掌握了蓝星数学三分之一的知识量!感叹过之后,吴老回归到正题说道!“姜凡,你若是拿着篇作为SCI论文投稿,我可以肯定,95%的几率会被直接拒稿!”
“拒稿?”