81章:震惊的吴老-《古藤新书学霸顺袭之路》


    第(3/3)页

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

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

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

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

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

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

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

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

    “吴老,您说哪里?”姜凡说道!

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

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

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

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

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

    “关于np-complete,为什么要单独把np里最难的问题拿出来?”

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

    “证明了任何一个np形式的问题都可以转换成3sat(某个np问题),3sat就是说有n个variable,m个clause……”

    “……”

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

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

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

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

    感叹过之后,吴老回归到正题说道!

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

    “拒稿?”


    第(3/3)页