www.久久久久|狼友网站av天堂|精品国产无码a片|一级av色欲av|91在线播放视频|亚洲无码主播在线|国产精品草久在线|明星AV网站在线|污污内射久久一区|婷婷综合视频网站

當前位置:首頁 > 消費電子 > 消費電子
[導讀]P≠NP,一個簡潔的論文標題,或許預示著七大世界數(shù)學難題之一的P問題(多項式算法)對NP問題(非多項式算法)終于有了答案。據(jù)英國《新科學家》雜志網(wǎng)站8月11日(北京時間)報道,美國惠普實驗室的數(shù)學家維奈&#18


P≠NP,一個簡潔的論文標題,或許預示著七大世界數(shù)學難題之一的P問題(多項式算法)對NP問題(非多項式算法)終于有了答案。據(jù)英國《新科學家》雜志網(wǎng)站8月11日(北京時間)報道,美國惠普實驗室的數(shù)學家維奈·迪奧拉里卡已經(jīng)于6日提交了關于論證該問題的論文草稿,如果此答案被證實無誤,那么他將獲得由美國克雷數(shù)學研究所提供的100萬美元獎金。
P對NP問題是克雷數(shù)學研究所高額懸賞的七個千禧年難題之一,同時也是計算機科學領域的最大難題,關系到計算機完成一項任務的速度到底有多快。有些問題計算起來很容易,利用多項式算法很快能解決,比如求若干個數(shù)的乘積,這類問題被稱作P問題;另一類問題計算過程比較繁瑣,但驗證答案卻很容易,比如把整數(shù)44427進行因數(shù)分解,求解過程可能會很費時,但如果告訴你答案是177×251,簡單計算即可驗證答案是對的,這類問題就被歸為NP問題。
因此,如果P=NP,那么每個答案很容易得到驗證的問題也同樣可以輕松求解。這將對計算機安全構成巨大威脅,目前加密系統(tǒng)的破解就相當于要將一個整數(shù)分解為幾個因數(shù)的乘積,正是其求解過程的繁瑣,才能杜絕黑客的入侵。
而現(xiàn)在,迪奧拉里卡圍繞一個眾所周知的NP問題進行論證,給出了P≠NP的答案。這就是布爾可滿足性問題(Boolean Satisfiability Problem),即詢問一組邏輯陳述是否能同時成立或者互相矛盾。迪奧拉里卡聲稱,他已經(jīng)證明,任何程序都無法迅速解答這個問題,因此,它不是一個P問題。
如果迪奧拉里卡的答案成立,說明P問題和NP問題是不同的兩類問題,這也意味著計算機處理問題的能力有限,很多任務的復雜性從根本上來說也許是無法簡化的。
對于有些NP問題,包括因數(shù)分解,P≠NP的結果并沒有明確表示它們是不能被快速解答的;但對于其子集NP完全問題,卻注定了其無法很快得到解決。其中一個著名的例子就是旅行商問題(Travelling Salesman Problem),即尋找從一個城市到另一個城市的最短路線,答案非常容易驗證,不過,如果P≠NP,就沒有計算機程序可以迅速給出這個答案。
迪奧拉里卡的論文草稿已經(jīng)得到了復雜性理論家的認可,但一周后公布的論文終稿還將接受嚴格的審查。(記者陳丹)
本站聲明: 本文章由作者或相關機構授權發(fā)布,目的在于傳遞更多信息,并不代表本站贊同其觀點,本站亦不保證或承諾內容真實性等。需要轉載請聯(lián)系該專欄作者,如若文章內容侵犯您的權益,請及時聯(lián)系本站刪除。
換一批
延伸閱讀

微信的好友列表里就有在德國、英國、日本、美國等國家留學的同學,每次遇到這些網(wǎng)友,我都喜歡問一個問題:你們那里是怎么教計算機的?在跟他們的聊天對話中,我了解到了不同國家在計算機教育方面的差異。

關鍵字: 微信 同學 計算機

英偉達9月20日的“春晚”GTC沒能力挽狂瀾。美東時間9月26日,英偉達收盤于122.28美元。一個月前的8月26日,英偉達開啟了本輪下行,從當天開盤的178.57美元一路下探,至今已跌去超三成。

關鍵字: 算力 英偉達 計算機

中國超級計算機是如何實現(xiàn)從無到有,從大型機到巨型機進化的?1950年3月,中央人民廣播電臺播發(fā)了一封書信,信中說“梁園雖好,非久居之鄉(xiāng),歸去來兮。

關鍵字: 超級 計算機 進化史

隨著IT技術飛速發(fā)展,互聯(lián)網(wǎng)已經(jīng)進入了“物聯(lián)網(wǎng)”時代。物聯(lián)網(wǎng)中需要的大量設備不在依賴人與人之間的交互產生聯(lián)系,更多通過協(xié)議、通信、程序設計等方式連接到一處。即 “物聯(lián)網(wǎng)”的目的則是讓所有的物品都具有計算機的智能但并不以通...

關鍵字: 嵌入式 物聯(lián)網(wǎng) 計算機

現(xiàn)實生活中,我們聽到的聲音都是時間連續(xù)的,我們稱為這種信號叫模擬信號。模擬信號需要進行數(shù)字化以后才能在計算機中使用。

關鍵字: 模擬信號 數(shù)字化 計算機

萬物智聯(lián)時代,嵌入式技術及其應用的形態(tài)將更加豐富和多元,同時也將日益呈現(xiàn)深度物理融合、混合架構共存、群體智能協(xié)同、網(wǎng)絡安全攸關等諸多新的計算特性。顯然,經(jīng)典的嵌入式系統(tǒng)體系結構、軟硬件技術和開發(fā)方法都已很難應對新趨勢下的...

關鍵字: 嵌入式 物聯(lián)網(wǎng) 計算機

物聯(lián)網(wǎng)是新一代信息技術的重要組成部分,是互聯(lián)網(wǎng)與嵌入式系統(tǒng)發(fā)展到高級階段的融合。通用計算機經(jīng)歷了從智慧平臺到互聯(lián)網(wǎng)的獨立發(fā)展道路;嵌入式系統(tǒng)則經(jīng)歷了智慧物聯(lián)到局域智慧物聯(lián)的獨立發(fā)展道路。

關鍵字: 嵌入式 物聯(lián)網(wǎng) 計算機

你平時除了工作還會用電腦嗎?近日分析機構Canalys發(fā)布了2022年第三季度全球PC出貨量報告,臺式機和筆記本電腦在第三季度的總出貨量同比下降18%至6940萬臺。其中,筆記本電腦出貨量受影響最大,同比下降19%至54...

關鍵字: PC 臺式機 惠普 聯(lián)想

在大多數(shù)人眼里,程序員是一份高薪職業(yè),即便是剛畢業(yè)出來找工作的應屆生,似乎也能隨隨便便月收入過萬。那么,事實真是如此嗎?

關鍵字: 程序員 計算機

Concurrent 公司的 iHawk 并行計算機仿真系統(tǒng)是具有高實時特性的實時仿真系統(tǒng),該仿真系統(tǒng)包含對稱多處理器計算機平臺、實時操作系統(tǒng)、實時開發(fā)工具以及應用軟件。

關鍵字: 并行計算機 平行計算機 計算機

消費電子

95881 篇文章

關注

發(fā)布文章

編輯精選

技術子站

關閉