318 她上台講未解之題(二更)(1 / 1)
測試廣告1不等江扶月回答,周圍已經有人出言奚落——
「對啊,說說唄,告訴大家錯題是怎麼解的!哈哈哈……」
「你也太損了,錯題能解嗎?答案不是錯上加錯?」
「那正好啊,等於錯得離譜!」
「哈哈哈……」
一片鬨笑與譏嘲。筆硯閣 www.biyange.net
繁葉氣得雙頰漲紅:「現在還不知道結果,他們怎麼能這麼講——」
說着,小拳頭已經攥起來。
高兆明看得心驚膽顫,覺得她下一秒就會衝上去把那幾個鬧得最厲害的直接撂翻,這可不行!
趕緊勸道:「不氣不氣,等結果出來再狠狠打他們的臉。咳……你可別衝動,現場這麼多人呢……」
繁葉這才作罷。
「說啊,教授都點名了,怎麼還不開口?」
「我看她是怕了吧?」
「怕了就趕緊認輸,結果咱們也不用等了,浪費時間。」
「……」
江扶月冷冷抬眼,掃過鬧得最凶的幾人,突然,抬步上前。
對方咽了咽口水,「你、你幹什麼?」
「難道還想打我們不成?我告、訴你,我們不怕!」
說着不怕,眼底卻已生出畏懼,身體也在無意識後傾。
江扶月勾唇,冷色盡收,淡淡道:「麻煩讓一下,我要用白板。」
「……?」
「聽不懂嗎?你們擋着我的路了。」
幾人訥訥讓開,人群也從中間分出一條道,江扶月徑直穿過,行至台上,最終站定白板前。
「這道題從本質上講,是一道具有pnp問題初級思維的探討題。」
她摘掉黑色馬克筆筆帽,轉身寫下——
p vers np
台下眾人兩眼發懵。
「這是什麼東西?」
「我從初中就開始學編程,為什麼從來沒聽過?」
「很難嗎?」
「不知道。」
「……」
當即有人拿出手機,點開瀏覽器,開始查資料。
江扶月不疾不徐:「1971年stephen ok和leonid lev相對獨立地提出兩個複雜度類p和np是否恆等的問題,即p是否等於np?」
「簡單來說,p指的是用計算機能很快求解的問題,np指的是我們想找到最優解的問題。如果p=np,那麼我們將很容易找到任意給定問題的解。[1]」
「這意味着我們所了解的社會將發生巨變,醫學、科學、娛樂和人類社會一切任務的自動化程度都將立即發生質的飛躍。」
「我舉個例子,在如何治療肺癌這個問題上,我們有p種治療方案,通過計算機處理,一旦p=np,那麼np就是我們要找的最優方案。」
江扶月:「以上,就是從題干信息剝離出的本質問題。你們覺得它錯,是因為直到現在這個難題還沒有被攻破。換句話說,p是否等於np,這是『未解之題』,卻不是『無解之題』,兩者有本質上的區別!」
國克雷數學研究所於千禧年5月24日公佈了七個難題。pnp問題排在了霍奇猜想、龐加萊猜想、黎曼猜想、楊-米爾斯存在性與質量間隙等難題之前。
而這些難題則呼應1900年d國數學家大衛·希爾伯特在巴黎提出的23個歷史性數學難題。
「……當然,經過一百年,這23個難題許多已獲得解答。而千禧年大獎難題的破解,是承前,也是啟後,極有可能為現代密碼學以及航天、通訊等領域帶來突破性進展。」
聽完解釋,大家好像更懵了。
他們不就是做了道i競賽題嗎?怎、怎麼就和密碼學、航空航天,還有什麼人類社會自動化程度搭上關係了?
咕咚——
高兆明咽了咽口水,「突然覺得自己不配。」
黃暉呆呆轉頭,看了他一眼:「誰不是呢?」
「搞什麼鬼?居然拿這種未解之謎給我們當競賽題來做?是出題人瘋了,還是組委會飄了?他們憑什麼認為大家能做出來?」
「別斷章取義。題目又不是讓你證明p=np,只是有這個複雜度最優解的思維在裏面,題目本身設定了具體情景,並且給足了參數條件。」
「難怪試運行這麼久,從p里挑選出最優解np,計算量和複雜程度可想而知。」
「大家怎麼了?別被她幾句話就誤導啊!這道題就算沒錯,那也超綱了,不應該出現在i賽場上。」
但也有人查完資料,慢慢冷靜下來,理智佔據主導——
「不算超綱。」
「什麼?」
「這是理論信息學中計算複雜度理論領域的知識,考綱上有,不信去翻。」
「你是不是傻?!」帶頭挑事的金髮男咬牙切齒,「不超綱咱們通通得零分!什麼金牌,想都別想!」
「可事實擺在眼前。」
眾人啞口無言。
突然,有人大喊:「出了!出了!試運行結果出來了……」測試廣告2
318 她上台講未解之題(二更)