|
|
 交流園地 討論區 |
|
 |
| |
討論區 |
| |
你也可以成為佼佼者 You can also be the best of the best. |
|
|
|
 |
蘇鏡文
|
發表時間：2006/09/08 |
|
在一個週六的晚上，你參加了一個盛大的晚會。由於感到局促不安，你想知道這一大廳中是否有你已經認識的人。你的主人向你提議說，你一定認識那位元正在甜點盤附近角落的女士羅絲。不費一秒鐘，你就能向那裏掃視，並且發現你的主人是正確的。然而，如果沒有這樣的暗示，你就必須環顧整個大廳，一個個地審視每一個人，看是否有你認識的人。生成問題的一個解通常比驗證一個給定的解時間花費要多得多。這是這種一般現象的一個例子。與此類似的是，如果某人告訴你，數13，717，421可以寫成兩個較小的數的乘積，你可能不知道是否應該相信他，但是如果他告訴你它可以因數分解為3607乘上3803，那麼你就可以用一個袖珍計算器容易驗證這是對的。不管我們編寫程式是否靈巧，判定一個答案是可以很快利用內部知識來驗證，還是沒有這樣的提示而需要花費大量時間來求解，被看作邏輯和電腦科學中最突出的問題之一。
|
|
| 回應人： 茫然的人 |
回應時間： 2006/09/19 |
|
題目是要問什麼?
|
| 回應人： 蘇小安 |
回應時間： 2006/09/26 |
|
跟你講...我之前參加科展~題目是有關NP問題的,是千喜難題中已被破解的題目,此題目之引文正好與其一相同......「千喜難題」之一：Ｐ（多項式算法）問題對ＮＰ（非多項式算法）問題
在一個週六的晚上，你參加了一個盛大的晚會。由於感到侷促不安，你想知道這一大廳中是否有你已經認識的人。你的主人向你提議說，你一定認識那位正在甜點盤附近角落的女士羅絲。不費一秒鐘，你就能向那裡掃視，並且發現你的主人是正確的。然而，如果沒有這樣的暗示，你就必須環顧整個大廳，一個個地審視每一個人，看是否有你認識的人。生成問題的一個解通常比驗證一個給定的解時間花費要多得多。這是這種一般現象的一個例子。與此類似的是，如果某人告訴你，數１３，７１７，４２１可以寫成兩個較小的數的乘積，你可能不知道是否應該相信他，但是如果他告訴你它可以因子分解為３６０７乘上３８０３，那麼你就可以用一個袖珍計算器容易驗證這是對的。不管我們編寫程序是否靈巧，判定一個答案是可以很快利用內部知識來驗證，還是沒有這樣的提示而需要花費大量時間來求解，被看作邏輯和計算機科學中最突出的問題之一。它是斯蒂文·考克（ＳｔｅｐｈｅｎＣｏｏｋ）於１９７１年陳述的。
簡介:NP問題計算量極大,我記得欲解決其中一題至少的所需時間,已超過地球誕生至今的歲月,連超級電腦都無法計算出答案
所有的千禧七大難題:
德國數學家David Hilbert於1900年在巴黎舉行的第二屆國際數學家協會中公布了他的23個數學難題，百年來，已經解出了20個問題，而這些結果間接促成了文明史上醫學、科技、與安全問題的重大突破。
不久前英、美兩家出版社獎勵說，誰能在兩年內證明哥德巴赫猜想，將可得到獎金100萬美元。稍後，美國「克萊數學院」2000年5月24日又宣佈，7大數學難題懸賞求解。學院將這7大難題命名為『千禧年大獎問題』，並將發給每位正確解答者100萬美元。根據學院規定，解答必須公布在知名的數學期刊上，並且保留2年的辯證期。一旦通過多方辯證考驗，數學界大家都滿意他的證明後，「克萊數學院」會在頒發獎金前公開所有的審核過程。主辦單位認為，第一筆獎金最快也要到4年後才會發出。
在「克萊數學院」宣佈7大難題懸賞舉行的新聞發佈會上，身為「克萊數學院」委員，並在1995年因修正了「費瑪最後定理（Fermat's Last Theorem）」的邏輯漏洞而名噪一時的懷爾斯（Andrew Wiles）說：「這些是二十世紀最難解的七大數學問題了。希望透過獎金獎勵，可以吸引並發掘新一代的數學家。」他自己對於興趣在一個數學家成長過程中的作用有著深刻的體會。懷爾斯回憶說，他10歲時在一本連環畫上首次知道了什麼是『費爾馬大定理』，這成為他不斷探索問題解答的起點。「克萊數學院」揮金如土的另一個原因，是因為此次懸賞求解的7大難題是20世紀中仍未被數學家解決的數學題。過去100年來，最優秀的數學家面對它們都無計可施。而這幾道難題的破解，極有可能為密碼學等研究帶來革命。例如，有關專家指出，7大難題中最有名的『黎曼假設』一旦獲得解答，將有助於研製出提高網路上資訊傳輸的安全性，客戶的信用卡賬號資訊、醫療和金融資料等將獲得到更高的保障。而其餘的"普安卡雷猜想"、"霍奇猜想"、"戴爾猜想"、"斯托克斯方程"、"米爾斯理論"以及"P對NP問題"等6大難題，解決後可能給航太等領域帶來突破性進展，並開展出空前的數學研究領域。
1.黎曼假設 The Riemann Hypothesis
2.普安卡雷猜想 The Poincare Conjecture
3.霍奇猜想 The Hodge Conjecture
4.戴爾猜想The Birch and Swinnerton-Dyer Conjecture
5.斯托克斯方程（流體力學的N-S方程式）Navier-Stokes Existence and Smoothness
6.米爾斯理論「The Yang-Mills Theory」（楊密規範場論）Yang-Mills Existence and Mass Gap
7.P對NP問題 P versus NP
（http://www.claymath.org/millennium/）
******************************************
另
幾何三大難題指的是以尺規作圖無法做出下列三項 :
1.化圓為方:作一正方形使其面積與一已知圓面積相等
2.三等分任意角:請注意是任意角喔,某些特殊角是可以做出三等份低,例如90度,45度......等
3.倍立方:作一立方體使得體積是一已知立方體的二倍
其實三大難題早在十九世紀,就由數學家以代數方式證出不可行了,所以應該不算難題,而是無解的題目了
p.s:獎金真多
|
| 回應人： 蘇禹安 |
回應時間： 2006/09/26 |
|
|
P.S:答案是...別人隨便丟答案給你,你可以知悉其是否為正確答案,但若你須要求正確答案,一題一題算將讓你髮梢花白,為數學消得人憔悴,衣帶漸寬開始悔!!
|
| 回應人： 蘇鏡文 |
回應時間： 2008/12/21 |
|
|
我是白痴
|
|
|
|
|
|
|
