3,,NP=P?
圖書館里這個學(xué)生論文寫的正是蘇御之前提出的一種關(guān)于數(shù)理邏輯悖論:假設(shè):1是一個很小的數(shù),,如果 n是一個很小的數(shù),則n+1也是一個很小的數(shù),,則n+n+1也是一個很小的數(shù),,n+n+n+1也是一個很小的數(shù)......,可是無數(shù)個很小的數(shù)相加,,還是一個很小的數(shù)嗎,?
國際數(shù)學(xué)界稱之為“蘇氏悖論”。
當(dāng)初蘇御還是普林斯頓大學(xué)的助理教授的時候,,他曾經(jīng)對世界七大數(shù)學(xué)難題之一的“NP完全問題”進行過研究,,但是對“NP完全問題”的研究沒有什么實際的進展,卻衍生出很多相關(guān)的數(shù)學(xué)成果,,這個“蘇氏悖論”就是其中的成果之一,。
“嘖嘖嘖~”
拿過學(xué)生散落在桌子上的一張張的論文稿紙開始讀著,蘇御難免地有點不屑地砸吧砸吧嘴,,論文里有很多新穎的觀點,,但是這些觀點很幼稚,,不過正是這些觀點的幼稚,讓蘇御一眼就看出這篇論文沒有一點的“注水”成分,,全部都是這個學(xué)生自己認(rèn)真寫的,,這是很了不起的,這個學(xué)生還是不錯的,。
有的時候,,靈感這東西就像是一只高冷的貓,它不想理你的時候,,它高高在上,,一心渴望擼貓的你休想抓住它,但是當(dāng)它想要親近你的時候,,卻會很熱情地主動來你身邊蹭,。蘇御對“np完全問題”的研究已經(jīng)有很多年了,也圍繞著“np完全問題”產(chǎn)生過很多的成果,,可是關(guān)于“np完全問題”的研究就是沒有什么實際性的進展,。
而此時此刻,蘇御手中的這個學(xué)生幼稚的論文,,卻像是“壓倒駱駝的最后一根稻草”一樣,,讓蘇御的大腦之中出現(xiàn)了無數(shù)的新想法。
什么是np完全問題,?舉個例子,,你去一個陌生的宴會,由于感到局促不安,,你想知道這一大廳中是否有你已經(jīng)認(rèn)識的人,。
這時宴會的主人向你這支在窗邊玩手機的張三說,你一定認(rèn)識他,,不費一秒鐘,你就能向那里掃視,,并且發(fā)現(xiàn)宴會的主人是正確的,,那不正是張三嗎!
然而,,如果沒有這樣的暗示,,你就必須環(huán)顧整個大廳,一個個地審視每一個人,,看是否有你認(rèn)識的人,。
也就是說,所有的完全多項式非確定性問題,,都可以轉(zhuǎn)換為一類叫做滿足性問題的邏輯運算問題,。
既然這類問題的所有可能答案,,都可以在多項式時間內(nèi)計算,所以就有猜想,,是否這類問題,,存在一個確定性算法,可以在多項式時間內(nèi),,直接算出或是搜尋出正確的答案呢,?這就是著名的NP=P?的猜想,,也就是NP完全問題,。
之前,蘇御的視野一直都局限在“NP完全問題”的本身上,,而今天,,看著手中的論文稿紙,蘇御突然明白,,“np完全問題”不僅僅是一個問題,,完成對“NP=P?”的研究和論證是需要一整套相關(guān)的邏輯體系來支撐的,,而面前他手中的這個蘇氏悖論就是其中的一部分,。
思路如泉涌,想了想,,蘇御拿起了自己的筆,,在論文的空白處,寫到:“
......
稱Fuzzy 集C A UB ,,D A IB 為A 與B 的并和交,,
即
C (A UB)(x) max{A(x),B(x)} A(x)∨B(x)
D (A IB(x) min{A(x),,B(x)} A(x)∧B(x)
他們相應(yīng)的隸屬度μ(x),,μ(x)被定義為
C D
μ(x) max{μ(x),μ(x)}
C A B
μ(x) min{μ(x),,μ(x)}
......”
圖書館里,,悶頭改論文的申戩最近很不爽,他辛辛苦苦寫的,、賦予了無限期望的畢業(yè)論文,,自己的畢業(yè)導(dǎo)師根本就沒看,只是翻了一下,,立馬就直接否定了整篇論文,,說論文的格式不對,什么亂七八糟的,,這哪是一篇論文??!先不說別的,你看看你文章最后,,連個引用都沒有,,只有一個感想蘇御教授,不行,!你回去看看你們班長的論文,,重寫!
申戩給懟了一句,,說整篇就是自己寫的,,沒有任何的引用,而且普林斯頓大學(xué)的蘇御教授論文也沒有引用,!
申戩的畢業(yè)導(dǎo)師更不爽,,直接回復(fù):你能跟蘇御教授比啊,!我跟你說,,申戩,我對你這么客氣,,完全是因為你論文最后對蘇御教授的感謝還不錯,,我才給你重寫的機會的,我這完全是看咱蘇御教授的面子上,!
自己辛辛苦苦賦予了很多期望的論文被老師看都沒看就批評的一文不值,,更加讓申戩憤怒的是,班長的論文完全狗屁不是,,全文到處都是東湊西湊的,,看起來高大尚,其實就是狗屁,。
申戩是很不爽的,,他準(zhǔn)備放棄BJ大學(xué)數(shù)學(xué)研究生的復(fù)試,不想再跟學(xué)術(shù)有任何一點瓜葛了,,他只想早點改完畢業(yè)論文,,給自己的學(xué)生生涯交個差!
圖書館里改著論文的申戩伸個懶腰,,要喝口水的時候,一下子瞥見對面一個“男同學(xué)”在自己的論文稿紙上亂涂一通,。
本來就很不爽的申戩忍無可忍,,立馬對著拿著他論文稿紙涂寫的蘇御開口:“你誰啊,!有病??!亂翻別人的東西?!?p> 圖書館里的安靜被打破,,蘇御嚇了一跳,意識到自己在別人的論文上亂寫亂畫,,立馬開口道歉:“嗷,,抱歉啊,!”
其實看到自己賦予了很高期望的論文被別人用心看,,申戩還是挺期待能被讀者贊賞的,申戩滿是期待地對著蘇御試探問道:“哥們,,你也是學(xué)數(shù)學(xué)的,?你,你也能看懂,,怎樣,,我的論文怎樣啊,?”
“嘖嘖,。”蘇御,,癟了癟嘴,,內(nèi)容還行,但是筆法有點幼稚,。
蘇御癟嘴這個動作這一下子讓申戩更不爽了,,不等蘇瑜說什么,他奪過了蘇御手中的文章,,不爽地開口:“哼,!亂畫別人的東西?!?p> 沒理,,氣場也就低。畢竟是自己亂畫別人的論文,,蘇御有點不好意思了,,開口補償?shù)溃骸皩α耍m然我還沒開始招生,,但是你要是感興趣,,我可以給你一個研究生名額!”
申戩不是傻瓜,能說出這句話的人一定不是一個“男學(xué)生”那么簡單,,憤怒的他立馬停下了手中收拾論文稿紙的動作,,帶著疑惑緊張了起來,開口問道:“大哥,,你誰?。俊?p> 蘇御沒有掩飾,,也沒有夸張,,實話實話開口道:“我要去山東師范大學(xué)做教授了,另外我覺得我還是挺厲害的,?!?p> 申戩開始還緊張地認(rèn)為自己這是遇到了清華北大哪個名校哪個大佬呢,一聽山東師范大學(xué),,作為山東大學(xué)數(shù)學(xué)系學(xué)生的他立馬樂了,,開口道:“大哥,我山大數(shù)學(xué)系的??!北大研究生初試我都過了,你讓我去山師大,,哈哈哈,,笑死我了,哈哈哈,?!?p> 好吧,被嘲笑了,,蘇御聳聳肩,,沒有多說什么,也沒有什么感嘆,,畢竟人的虛榮心就是這樣,,從來都是從普通高校往211、985考研,,從211,、985高校往清華北大考研,從清華北大往國外跑,,讓一個山大這樣的985名校學(xué)生去一個山師這個普通的高校讀研究生,,這就是天大的笑話。