哲學解讀千禧難題:P問題對NP問題
哲學解讀克雷數學研究所發布的千禧難題:P問題對NP問題
1、在一個周六的晚上,你參加了一個盛大的晚會。由於感到局促不安,你想知道這大廳中是否有你已經認識的人。你的主人向你提議說,你一定認識那位正在甜點盤附近角落的女士羅絲。不費一秒鐘,你就能向那裡掃視,並且發現你的主人是正確的。然而,如果沒有這樣的暗示,你就必須環顧整個大廳,一個個地審視每個人,看是否有你認識的人。生成問題的一個解通常比驗證一個給定的解時間花費要多得多。這是這種一般現象的一個例子。與此類似的是,如果某人告訴你,數13717421可以寫成兩個較小的數的乘積,你可能不知道是否應該相信他,但是如果他告訴你它可以因式分解為3607乘上3803,那麼你就可以用一個袖珍計算器容易驗證這是對的。人們發現,所有的完全多項式非確定性問題,都可以轉換為一類叫做滿足性問題的邏輯運算問題。既然這類問題的所有可能答案,都可以在多項式時間內計算,人們於是就猜想,是否這類問題,存在一個確定性演算法,可以在多項式時間內,直接算出或是搜尋出正確的答案呢?這就是著名的NP=P?的猜想。不管我們編寫程序是否靈巧,判定一個答案是可以很快利用內部知識來驗證,還是沒有這樣的提示而需要花費大量時間來求解,被看作邏輯和計算機科學中最突出的問題之一。它是斯蒂文?考克於1971年陳述的。 答:首先應該了解因緣法:一切有為,有和合則轉,無和合則不轉;因緣集則轉,緣不集則不轉。宇宙時空一切都是這樣的,大到星系星球.日月星辰,小到人們生活中的飛機.汽車.輪船.電腦等等,以及眾生心身都要尊循這個原則,這是宇宙法則。也如金字塔頂點要集夠和合了下面所有的因素才能成為頂點。
對於P與NP問題,它取決於各種因素集夠和合了沒有的問題。只有因素集夠和合了P=NP就成立;反之不成立。
看看例子: 1、女士羅絲問題:因為在時空中,當個體主觀去找的話只凸顯一個因素,而還沒有另一個因素與之對應和合即緣不集則不轉,所以要花更多時間;等到另一個因素出現如羅絲或主人提議(首先主人也要因素集夠和合:因素你和因素羅絲相識)集夠和合了就可以判斷了。
2、數13717421問題:當某人告訴你這個數可以用兩個較小的數乘積,只有一個因素即知道這個數可以有兩個較小數之乘積,要驗證就慢慢找到3607和3803這兩個因素集夠和合了就知道是對的;或等另一個因素出現即某人告訴你(某人首先要集夠和合了知道)
3、推銷員問題:假設你要去3個城市去推銷,要是走過的路程最短,需要對這3個城市排序。很簡單,共有6種路線,對比一下就可以找到了。假設要去10個城市推銷呢?這一共有10!=3628800種路線!假設你要算出每一條路線的長度,而計算一條路線需時1分鐘,如果每天工作8小時,一星期工作5天,一年工作52個星期,這將要20多年!顯然,這類計算會使用計算機。但由於階乘數增長太快,連最先進的計算機也不堪重負。
這裡3個城市6種路線可以很明確判定最短路線是3個因素和合了決定的,即3個地點決定。10個城市就10個因素決定有3628800種路線,如果用電腦就要等運算速度好快好快這個因素出現,不然就要花好多好多的時間等到因素出現才能判斷最短路線。但實際出行還要受到氣候交通等等因素的影響。
理想很豐滿,現實很骨感。
從上面幾個例子可以看出:P=NP或P≠NP取決於各種因素集夠和合沒有,打個比方:如已經點燃的燈焰,是初炷燃還是後炷燃?非初亦不離初,非後亦不離後,因素集夠和合了,它就燃了,這是甚深因緣法,也是宇宙時空的成因。
也就如參天的大樹,是土壤、種子、陽光、雨露、時空等等因素集夠和合了才能成其為參天大樹。在它還在種子時怎麼證明它是不是參天大樹呢?只有各種因素集夠和合了就知道了。 所以說只要因素集夠和合了,可以很快利用內部知識來驗證判斷問題的正不正確。如果因素沒集夠要花更多的時間來求解。
請參考搜索屈作《終極問題的回答:你是誰?從那裡來?到那裡去?為什麼生和活》之
上篇:《哲學之手用愛因斯坦質能方程E=mc2開啟宇宙之門》
中篇: 《創世原動力:自性光量子心識》
推薦閱讀: