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