第八百八十二章 :探索數(shù)學(xué)的第一期刊物
P=NP?猜想這一千禧年難題是計(jì)算機(jī)數(shù)學(xué)領(lǐng)域中的核心。
整個(gè)問(wèn)題可以拆分成N個(gè)次級(jí)難題,而這其中最出名的有四個(gè)。
分別是大正整數(shù)因子分解問(wèn)題、圖同構(gòu)問(wèn)題、離散對(duì)數(shù)問(wèn)題、曼哈頓網(wǎng)絡(luò)問(wèn)題。
其中大數(shù)分解問(wèn)題和圖同構(gòu)問(wèn)題和最為著名,因?yàn)檫@兩個(gè)問(wèn)題的解決涉及密碼學(xué)和復(fù)雜性理論的很多基本問(wèn)題。
解決了它們,能夠極大的促進(jìn)計(jì)算機(jī)科學(xué)、算法等方面的發(fā)展。
其他的...