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

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


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

9月2日消息,不造車(chē)的華為或?qū)⒋呱龈蟮莫?dú)角獸公司,隨著阿維塔和賽力斯的入局,華為引望愈發(fā)顯得引人矚目。

關(guān)鍵字: 阿維塔 塞力斯 華為

倫敦2024年8月29日 /美通社/ -- 英國(guó)汽車(chē)技術(shù)公司SODA.Auto推出其旗艦產(chǎn)品SODA V,這是全球首款涵蓋汽車(chē)工程師從創(chuàng)意到認(rèn)證的所有需求的工具,可用于創(chuàng)建軟件定義汽車(chē)。 SODA V工具的開(kāi)發(fā)耗時(shí)1.5...

關(guān)鍵字: 汽車(chē) 人工智能 智能驅(qū)動(dòng) BSP

北京2024年8月28日 /美通社/ -- 越來(lái)越多用戶希望企業(yè)業(yè)務(wù)能7×24不間斷運(yùn)行,同時(shí)企業(yè)卻面臨越來(lái)越多業(yè)務(wù)中斷的風(fēng)險(xiǎn),如企業(yè)系統(tǒng)復(fù)雜性的增加,頻繁的功能更新和發(fā)布等。如何確保業(yè)務(wù)連續(xù)性,提升韌性,成...

關(guān)鍵字: 亞馬遜 解密 控制平面 BSP

8月30日消息,據(jù)媒體報(bào)道,騰訊和網(wǎng)易近期正在縮減他們對(duì)日本游戲市場(chǎng)的投資。

關(guān)鍵字: 騰訊 編碼器 CPU

8月28日消息,今天上午,2024中國(guó)國(guó)際大數(shù)據(jù)產(chǎn)業(yè)博覽會(huì)開(kāi)幕式在貴陽(yáng)舉行,華為董事、質(zhì)量流程IT總裁陶景文發(fā)表了演講。

關(guān)鍵字: 華為 12nm EDA 半導(dǎo)體

8月28日消息,在2024中國(guó)國(guó)際大數(shù)據(jù)產(chǎn)業(yè)博覽會(huì)上,華為常務(wù)董事、華為云CEO張平安發(fā)表演講稱,數(shù)字世界的話語(yǔ)權(quán)最終是由生態(tài)的繁榮決定的。

關(guān)鍵字: 華為 12nm 手機(jī) 衛(wèi)星通信

要點(diǎn): 有效應(yīng)對(duì)環(huán)境變化,經(jīng)營(yíng)業(yè)績(jī)穩(wěn)中有升 落實(shí)提質(zhì)增效舉措,毛利潤(rùn)率延續(xù)升勢(shì) 戰(zhàn)略布局成效顯著,戰(zhàn)新業(yè)務(wù)引領(lǐng)增長(zhǎng) 以科技創(chuàng)新為引領(lǐng),提升企業(yè)核心競(jìng)爭(zhēng)力 堅(jiān)持高質(zhì)量發(fā)展策略,塑強(qiáng)核心競(jìng)爭(zhēng)優(yōu)勢(shì)...

關(guān)鍵字: 通信 BSP 電信運(yùn)營(yíng)商 數(shù)字經(jīng)濟(jì)

北京2024年8月27日 /美通社/ -- 8月21日,由中央廣播電視總臺(tái)與中國(guó)電影電視技術(shù)學(xué)會(huì)聯(lián)合牽頭組建的NVI技術(shù)創(chuàng)新聯(lián)盟在BIRTV2024超高清全產(chǎn)業(yè)鏈發(fā)展研討會(huì)上宣布正式成立。 活動(dòng)現(xiàn)場(chǎng) NVI技術(shù)創(chuàng)新聯(lián)...

關(guān)鍵字: VI 傳輸協(xié)議 音頻 BSP

北京2024年8月27日 /美通社/ -- 在8月23日舉辦的2024年長(zhǎng)三角生態(tài)綠色一體化發(fā)展示范區(qū)聯(lián)合招商會(huì)上,軟通動(dòng)力信息技術(shù)(集團(tuán))股份有限公司(以下簡(jiǎn)稱"軟通動(dòng)力")與長(zhǎng)三角投資(上海)有限...

關(guān)鍵字: BSP 信息技術(shù)
關(guān)閉
關(guān)閉