電視劇《天才基本法》第一集，林爸爸在墻壁上寫(xiě)下如圖的兩個(gè)等式：
a2+b2=c2
P=NP
林爸爸對(duì)林朝夕說(shuō)，上面是現(xiàn)在你正在學(xué)的問(wèn)題，下面是我研究的難題，當(dāng)你看懂下面式子的含義，你就超過(guò)我了。上面的勾股定理大家都認(rèn)識(shí)，下面的等式P=NP是什么公式呢？
這個(gè)等式其實(shí)是高額懸賞的七個(gè)千禧年難題之一，也是計(jì)算機(jī)科學(xué)領(lǐng)域的最大難題。其中P表示：多項(xiàng)式時(shí)間（Polynomial）,NP那就是非多項(xiàng)式時(shí)間（NOT Polynomial）。多項(xiàng)式時(shí)間不好理解，可多項(xiàng)式咱都懂啊。
a2+b2=c2
P=NP
林爸爸對(duì)林朝夕說(shuō)，上面是現(xiàn)在你正在學(xué)的問(wèn)題，下面是我研究的難題，當(dāng)你看懂下面式子的含義，你就超過(guò)我了。上面的勾股定理大家都認(rèn)識(shí)，下面的等式P=NP是什么公式呢？
這個(gè)等式其實(shí)是高額懸賞的七個(gè)千禧年難題之一，也是計(jì)算機(jī)科學(xué)領(lǐng)域的最大難題。其中P表示：多項(xiàng)式時(shí)間（Polynomial）,NP那就是非多項(xiàng)式時(shí)間（NOT Polynomial）。多項(xiàng)式時(shí)間不好理解，可多項(xiàng)式咱都懂啊。
在牛頓或者泰勒之前，圓周率的計(jì)算是一項(xiàng)高深的工作。我國(guó)南北朝時(shí)期的數(shù)學(xué)家祖沖之將圓周率精確地計(jì)算到小數(shù)點(diǎn)后6位，領(lǐng)先歐洲一千多年。
而現(xiàn)在的小學(xué)生學(xué)會(huì)用多項(xiàng)式展開(kāi)式計(jì)算圓周率的方法，一天時(shí)間就能輕輕松松超過(guò)祖沖之的成就。
而現(xiàn)在的小學(xué)生學(xué)會(huì)用多項(xiàng)式展開(kāi)式計(jì)算圓周率的方法，一天時(shí)間就能輕輕松松超過(guò)祖沖之的成就。
是不是小學(xué)生算一天的精度就能遠(yuǎn)遠(yuǎn)超過(guò)6位！
如果之前的割圓術(shù)等計(jì)算圓周率的方法稱之為NP方法，則這種多項(xiàng)式的計(jì)算方式就是P方法。而計(jì)算機(jī)是最擅長(zhǎng)處理這類P方法，只要給足夠的算力和時(shí)間。
如果之前的割圓術(shù)等計(jì)算圓周率的方法稱之為NP方法，則這種多項(xiàng)式的計(jì)算方式就是P方法。而計(jì)算機(jī)是最擅長(zhǎng)處理這類P方法，只要給足夠的算力和時(shí)間。
林爸爸所研究的“P=NP？”稱為“P/PN問(wèn)題“，并不是一個(gè)等式，意思就是一個(gè)NP問(wèn)題能不能轉(zhuǎn)化為P問(wèn)題，即能不能用一個(gè)多項(xiàng)式來(lái)表示計(jì)算機(jī)解決這個(gè)問(wèn)題需要的算力或時(shí)間，相當(dāng)于中學(xué)數(shù)學(xué)中的”化是思想“。
一個(gè)典型的NP問(wèn)題就是大整數(shù)的因數(shù)分解，是密碼學(xué)中的重要問(wèn)題，現(xiàn)在還時(shí)不時(shí)有新聞?wù)f發(fā)現(xiàn)最大的質(zhì)數(shù)，2021年11月26日發(fā)現(xiàn)的最大的質(zhì)數(shù)是2^74207281-1，說(shuō)明此問(wèn)題還沒(méi)能成功地轉(zhuǎn)化為P類問(wèn)題，不能預(yù)測(cè)用超級(jí)計(jì)算機(jī)發(fā)一現(xiàn)下一個(gè)質(zhì)數(shù)所需要的算力與時(shí)間。目前這一類NP問(wèn)題（又稱NPC問(wèn)題）積累起來(lái)有3000多個(gè)。數(shù)學(xué)家已經(jīng)證明了，只要一個(gè)NPC問(wèn)題存在多項(xiàng)式時(shí)間的算法，則所有的NPC都可以在多項(xiàng)式時(shí)間內(nèi)解決，那也就太不可思議了，但也不是沒(méi)有這個(gè)可能。如果真的一個(gè)NPC問(wèn)題找到多項(xiàng)式時(shí)間的解法，則像密碼學(xué)此類的問(wèn)題將迎刃而解，這將對(duì)計(jì)算機(jī)安全構(gòu)成巨大威脅，其中的利害關(guān)系將是非同尋常的。
一個(gè)典型的NP問(wèn)題就是大整數(shù)的因數(shù)分解，是密碼學(xué)中的重要問(wèn)題，現(xiàn)在還時(shí)不時(shí)有新聞?wù)f發(fā)現(xiàn)最大的質(zhì)數(shù)，2021年11月26日發(fā)現(xiàn)的最大的質(zhì)數(shù)是2^74207281-1，說(shuō)明此問(wèn)題還沒(méi)能成功地轉(zhuǎn)化為P類問(wèn)題，不能預(yù)測(cè)用超級(jí)計(jì)算機(jī)發(fā)一現(xiàn)下一個(gè)質(zhì)數(shù)所需要的算力與時(shí)間。目前這一類NP問(wèn)題（又稱NPC問(wèn)題）積累起來(lái)有3000多個(gè)。數(shù)學(xué)家已經(jīng)證明了，只要一個(gè)NPC問(wèn)題存在多項(xiàng)式時(shí)間的算法，則所有的NPC都可以在多項(xiàng)式時(shí)間內(nèi)解決，那也就太不可思議了，但也不是沒(méi)有這個(gè)可能。如果真的一個(gè)NPC問(wèn)題找到多項(xiàng)式時(shí)間的解法，則像密碼學(xué)此類的問(wèn)題將迎刃而解，這將對(duì)計(jì)算機(jī)安全構(gòu)成巨大威脅，其中的利害關(guān)系將是非同尋常的。
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
暫無(wú)評(píng)論，快來(lái)評(píng)論吧!