第5章 第一篇論文(第2/3 頁)

，所有的完全多項式非確定性問題，都可以轉換為一類叫做滿足性問題的邏輯運算問題。既然這類問題的所有可能答案，都可以在多項式時間內計算，人們於是就猜想，是否這類問題，存在一個確定性演算法，可以在多項式時間內，直接算出或是搜尋出正確的答案呢？這就是著名的np=p？的猜想。不管我們編寫程式是否靈巧，判定一個答案是可以很快利用內部知識來驗證，還是沒有這樣的提示而需要花費大量時間來求解，被看作邏輯和電腦科學中最突出的問題之一。它是斯蒂文·考克於1971年陳述的。

。。。。。。。。。。。。。。。。。。。。。。。

程式設計？邏輯運算？電腦科學？？

李默有點看不明白，這裡運用的數學知識大部分他還沒有掌握。

算了，看下一個問題吧。

bsd猜想

2龐加萊猜想，任何一個封閉的三維空間，只要它裡面所有的封閉曲線都可以收縮成一點，這個空間就一定是一個三維圓球

。。。。。。。。。。。

。。。。。。。。。。。

這道題的題目都無法理解。。下一道。

3霍奇猜想斷言，對於所謂射影代數簇這種特別完美的空間型別來說，稱作霍奇閉鏈的部件實際上是稱作代數閉鏈的幾何部件的(有理線性)組合。

。。。。。。。。。。。

。。。。。。。。。。。

題目中的漢字他都認識，怎麼連在一起就看不明白了呢？

。。。。。。。。。。。

。。。。。。。。。。。

這一道題目不會，這一道看不懂，這一道題的題目是什麼意思？？

李默臉色難看起來，想起來他數學還只有二級，利用高中知識試圖解決一個未解難題真的太難了。

。。。。。。。。。

那些看不懂名字的題目直接放棄，只挑選高中數學範圍以內的。李默加快了“翻頁”速度。

終於，他找到了一個完全符合高中知識範圍的問題。

考拉茲猜想，又稱為3n＋1猜想，角谷猜想，哈塞猜想，烏拉姆猜想或敘拉古猜想。

是指對於每一個正整數，如果它是奇數，則對它乘3再加1，如果它是偶數，則對它除以2，如此迴圈，最終都能夠得到1

考拉茲猜想，亦可以叫“奇偶歸一猜想“

在1930年，德國漢堡大學的學生考拉茲，曾經研究過這個猜想，因而得名。

“正整數”，“偶數”，奇數。棒極了，很簡單，完全看得明白。

要想一個正整數，設這個數為x接下來這個數倘若是奇數，那麼就將它乘三加一，即3x+1，倘若x為偶數，那麼就將它除以二，即x÷2，那麼這個數最後一定會經過4、2變為1。

如果設想的數是3，那麼就是3x3+1=10，10÷2=5，5x3+1=16，16÷2=8，8÷2=4，4÷2=2，2÷2=1。

李默拿筆驗算了一下題目內容，完全正確，可是怎麼證明呢？

歸納法。。不行。

利用定理直接證明。。。不行。

唰。。唰。。唰。。

一張紙。。兩張紙。。三張紙。。

一小時。。兩小時。。三小時。。

拿出一瓶精力咖啡，現在不是節約的時間。

天亮了。。天黑了。。

還是不行！還是不行！

他有點氣餒，閉目養神，慢慢思考。

看來常規的解題思路完全想不通。

不是還有一滴靈感激發水嗎？

小瓶子中只有一滴，滴