国产精品吹潮在线播放,日韩一区二区三区在线播放,啊级免费黄片视频,66av视频

1、NP完全問題

例：在一個(gè)周六的晚上，你參加了一個(gè)盛大的晚會(huì)。由于感到局促不安，你想知道這一大廳中是否有你已經(jīng)認(rèn)識(shí)的人。宴會(huì)的主人向你提議說，你一定認(rèn)識(shí)那位正在甜點(diǎn)盤附近角落的女士羅絲。不費(fèi)一秒鐘，你就能向那里掃視，并且發(fā)現(xiàn)宴會(huì)的主人是正確的。然而，如果沒有這樣的暗示，你就必須環(huán)顧整個(gè)大廳，一個(gè)個(gè)地審視每一個(gè)人，看是否有你認(rèn)識(shí)的人。

生成問題的一個(gè)解通常比驗(yàn)證一個(gè)給定的解時(shí)間花費(fèi)要多得多。這是這種一般現(xiàn)象的一個(gè)例子。與此類似的是，如果某人告訴你，數(shù)13717421可以寫成兩個(gè)較小的數(shù)的乘積，你可能不知道是否應(yīng)該相信他，但是如果他告訴你它可以分解為3607乘上3803，那么你就可以用一個(gè)袖珍計(jì)算器容易驗(yàn)證這是對的。

人們發(fā)現(xiàn)，所有的完全多項(xiàng)式非確定性問題，都可以轉(zhuǎn)換為一類叫做滿足性問題的邏輯運(yùn)算問題。既然這類問題的所有可能答案，都可以在多項(xiàng)式時(shí)間內(nèi)計(jì)算，人們于是就猜想，是否這類問題，存在一個(gè)確定性算法，可以在多項(xiàng)式時(shí)間內(nèi)，直接算出或是搜尋出正確的答案呢？這就是著名的NP=P？的猜想。不管我們編寫程序是否靈巧，判定一個(gè)答案是可以很快利用內(nèi)部知識(shí)來驗(yàn)證，還是沒有這樣的提示而需要花費(fèi)大量時(shí)間來求解，被看作邏輯和計(jì)算機(jī)科學(xué)中最突出的問題之一。它是斯蒂文·考克于1971年陳述的。

2、黎曼假設(shè)

有些數(shù)具有不能表示為兩個(gè)更小的數(shù)的乘積的特殊性質(zhì)，例如，2、3、5、7……等等。這樣的數(shù)稱為素?cái)?shù)；它們在純數(shù)學(xué)及其應(yīng)用中都起著重要作用。在所有自然數(shù)中，這種素?cái)?shù)的分布并不遵循任何有規(guī)則的模式；然而，德國數(shù)學(xué)家黎曼(1826~1866)觀察到，素?cái)?shù)的頻率緊密相關(guān)于一個(gè)精心構(gòu)造的所謂黎曼zeta函數(shù)ζ(s)的性態(tài)。著名的黎曼假設(shè)斷言，方程ζ(s)=0的所有有意義的解都在一條直線上。這點(diǎn)已經(jīng)對于開始的1,500,000,000個(gè)解驗(yàn)證過。證明它對于每一個(gè)有意義的解都成立將為圍繞素?cái)?shù)分布的許多奧秘帶來光明。

3、BSD猜想

數(shù)學(xué)家總是被諸如 那樣的代數(shù)方程的所有整數(shù)解的刻畫問題著迷。歐幾里德曾經(jīng)對這一方程給出完全的解答，但是對于更為復(fù)雜的方程，這就變得極為困難。事實(shí)上，正如馬蒂雅謝維奇指出，希爾伯特第十問題是不可解的，即，不存在一般的方法來確定這樣的方程是否有一個(gè)整數(shù)解。當(dāng)解是一個(gè)阿貝爾簇的點(diǎn)時(shí)，貝赫和斯維訥通－戴爾猜想認(rèn)為，有理點(diǎn)的群的大小與一個(gè)有關(guān)的蔡塔函數(shù)z(s)在點(diǎn)s=1附近的性態(tài)。特別是，這個(gè)有趣的猜想認(rèn)為，如果z(1)等于0,那么存在無限多個(gè)有理點(diǎn)(解)。相反，如果z(1)不等于0。那么只存在著有限多個(gè)這樣的點(diǎn)。