第(3/3)頁 這些天他身體實在有些累,雖然有熬夜膠囊的幫助,可以讓熬夜的姜凡,身體不受到傷害。 但身體24小時都處于勞累狀態,他還是有些吃不消! 路校長和吳老見姜凡醒來,連忙有些歉意的說道! “不好意思,姜凡,是我們打擾到你休息的吧!” 姜凡反而更加的不好意思起來! “是我不要意思才對,剛才實在有些太累,不自覺的就睡著了!” 三人寒暄了幾句之后,吳老對著姜凡問道! “姜凡,我看了你寫的這份解答,但其中有些幾個不太理解的地方!” “吳老,您說哪里?”姜凡說道! 隨后吳老拿起那份資料,放到了第五頁,指著其中說道! “你這里提出圖靈機的概念,你能具體講一下什么是圖靈機嗎?” “圖靈機有些抽象,想象你只有紙帶和一個類似于打字機一樣的,能夠沿著紙帶寫0或1的自動寫字裝置…… 如果這樣一個圖靈機存在,那我們就獲得了可怕的力量:有一個機器可以執行任意可以用圖靈機標識的的算法了……” 吳老聽完姜凡講完,對圖靈機有了一個大概的了解,隨后他有翻了幾頁問道! “ 關于np-plete,為什么要單獨把np里最難的問題拿出來?” “最開始的時候,大家不知道np的定義是存在所謂,最難的這么一個東西的,各類問題沒有固定的比較標準……” “證明了任何一個np形式的問題都可以轉換成 3sat (某個np問題),3sat 就是說有n個variable,m個clause……” “……” 姜凡和吳老足足又探討了一個多小時! 最后,吳老內心無比的震驚,因為,姜凡所掌握的數學知識量,太龐大了,比他高出太多了。 他很難想象到,姜凡一個18歲的年輕人,這些數學知識是怎么學到的! 而他用了一輩子的時間。才掌握了藍星數學三分之一的知識量! 感嘆過之后,吳老回歸到正題說道! “姜凡,你若是拿著篇作為sci論文投稿,我可以肯定,95%的幾率會被直接拒稿!” “拒稿?” 第(3/3)頁