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