当前位置:主页 > 世界之最 >

世界上最难的数学题,世界七大数学难题难倒了

今天我們來和大傢說說世界七大數學難題,這些可都是世界上最難的數學題哦。 說到數學難題你會想到什麼,我最先想到的是哥德巴赫猜想,但其實哥德巴赫猜想並不是這七大數學難題之一,下面就讓我們來一起看看當今科技如此發達的情況下還有哪些數學難題。

世界七大數學難題:

1、P/NP問題(P versus NP)

2、霍奇猜想(The Hodge Conjecture)

3、龐加萊猜想(The Poincaré Conjecture),此猜想已獲得證實。

4、黎曼猜想(The Riemann Hypothesis)

5、楊-米爾斯存在性與質量間隙(Yang-Mills Existence and Mass Gap)

6、納維-斯托克斯存在性與光滑性(Navier-Stokes existence and smoothness)

7、貝赫和斯維訥通-戴爾猜想(The Birch and Swinnerton-Dyer Conjecture)

所謂的世界七大數學難題其實是於2000年5月24日由由美國克雷數學研究所公佈的七個數學難題。也被稱為千禧年大獎難題。根據克雷數學研究所訂定的規則,所有難題的解答必須發表在數學期刊上,並經過各方驗證,隻要通過兩年驗證期,每解破一題的解答者,會頒發獎金100萬美元。這些難題是呼應1900年德國數學傢大衛·希爾伯特在巴黎提出的23個歷史性數學難題,經過一百年,許多難題已獲得解答。而千禧年大獎難題的破解,極有可能為密碼學以及航天、通訊等領域帶來突破性進展。

一:P/NP問題

P/NP問題是世界上最難的數學題之一。在理論信息學中計算復雜度理論領域裡至今沒有解決的問題,它也是克雷數學研究所七個千禧年大獎難題之一。P/NP問題中包含瞭復雜度類P與NP的關系。1971年史提芬·古克和Leonid Levin相對獨立的提出瞭下面的問題,即是否兩個復雜度類P和NP是恒等的(P=NP?)。 復雜度類P即為所有可以由一個確定型圖靈機在多項式表達的時間內解決的問題;類NP由所有可以在多項式時間內驗證解是否正確的決定問題組成,或者等效的說,那些解可以在非確定型圖靈機上在多項式時間內找出的問題的集合。很可能,計算理論最大的未解決問題就是關於這兩類的關系的: P和NP相等嗎? 在2002年對於100研究者的調查,61人相信答案是否定的,9個相信答案是肯定的,22個不確定,而8個相信該問題可能和現在所接受的公理獨立,所以不可能證明或證否。對於正確的解答,有一個1百萬美元的獎勵。 NP-完全問題(或者叫NPC)的集合在這個討論中有重大作用,它們可以大致的被描述為那些在NP中最不像在P中的(確切定義細節請參看NP-完全理論)。計算機科學傢現在相信P, NP,和NPC類之間的關系如圖中所示,其中P和NPC類不交。

  • 关注微信

猜你喜欢

微信公众号