138網路小說 > 都市言情 > 學霸從改變開始 > 第322章 NP完全問題的啟示?

第322章 NP完全問題的啟示? (第1/2頁)

陳舟見此,笑著搖了搖頭。

他覺得趙琦琦和朱明理,已經徹底達到了放飛自我的境界。

至於李禮,倒沒有放飛自我。

一來是他的性格比較內斂,二來,他壓根不具備放飛自我的條件好不好!

自從他跟李靜在一起後,就一直被李靜管著……

重新將目光放在電腦網頁上,陳舟滑動滑鼠滾輪的手,忽的一頓。

倒不是因為眼前的內容,而是他忽然想起來,剛才在朱明理手機上看到的那個頭像,怎麼那麼熟悉?

“又是張教授?”

陳舟不由得有些哭笑不得,先前的校園網上的事,他還記得呢。

但沒想到,這位張中原教授,居然這麼喜歡混校園網。

難道和學生打成一片,才能證明自己一直是年輕的自己嗎?

也不一定吧?至少那腦袋就不像了……

“設計一種五邊形,用它鋪滿一個平面而不留下空隙,有多少種這樣的五邊形?”

這是“平面密鋪”的問題,也是一直困擾數學界的難題。

密鋪理論的應用有很多,像最簡單的堆放物體時,如何最大利用空間,節省成本。

在晶體學中,如何最佳化晶體結構,也屬於密鋪理論的應用範疇。

但是,因為正五邊形的每個內角為108度,而非360度的因數,所以無法密鋪平面,只能用變形的五邊形挑戰該問題。

而11件數學界的大事之一,便是數學家終於找到了第15種五邊形。

這也是陳舟所感興趣的兩件事之一。

陳舟饒有興趣的看著網頁上15個被五邊形鋪滿的圖案。

五邊形問題是大多數學家所感興趣的幾何學領域,因為它是唯一一種尚未被完全理解的形狀。

而這第15種五邊形,也是30年來新發現的首個滿足條件的五邊形。

陳舟思索了一下,便滑動滑鼠,看向下一個感興趣的事件了。

現在的他,單純的只是興趣,並不打算立即買入幾何學的領域。

至於,陳舟所感興趣的另一件事,便是圖同構問題的進展。

這在複雜性理論中一直是一個特殊問題。

簡單來說,就是一個正五邊形或者是一個五角星,是否屬於同構,也就是點之間一一對應的問題。

在這件事的描述上,是關於芝加哥大學的Babai教授在2014年研討會上提交的有關論文。

他的成果旨在表明,解決這個問題只需要比多項式時間略長的擬多項式時間。

他的成果也被大多數的數學家所認可,認為這將會是這個領域內的巨大進展。

同時會對價值百萬美元的“P/NP問題”產生啟示。

沒錯,就是那個七大千禧難題之一的“P/NP問題”。

和1900年在國際數學家大會上希爾伯特提出的著名的“希爾伯特23問”一樣。

最新小說: 重生飛揚年代 荒野求生之我的運氣有億點好 美女校長愛上我 神級外賣系統 護國戰尊 醫婿葉辰 讓我做個男人吧 生生不息的世界 戰魂龍廚 我的末日房車 我,顏值女主播,打錢! 我,讀書就能變強! 無渡 萬人嫌絕症後,雄競修羅場炸了 我的老婆是模特 都市潛龍 長生至尊奶爸 逍遙狂少在花都 都市之僱傭兵王 合理系統