半夏小說

大國院士_第六百七十七章 P≠NP?(1)

關燈

手中的論文放下,徐川靜靜的看着首頁上的標題,回味着整個閱讀過程。

對於他這類人來說,看到一篇新領域的好論文,完全不亞於普通人吃到一道從未用過的山珍海味,足夠回味一生。

而大正整數因子的多項式分解問題,毫無疑問符合這份標準。

事實上,大數的因數分解問題是數學中最基本、最古老,而至今仍人們重視但未能完全解決的問題之一。

它在數論領域的重要和難度都完全不弱於在偏微分方程領域的楊-米爾斯方程存在

因為大整數可能是素數也可能是合數,所以解決這一問題的前提在於先對給出的大數進行判斷,判定給定的數是否為素數(即素判定難題)和將大合數分解為素因數的大數分解兩方面。

在數學中,它與質檢測難題很相似,但質檢測已被完全證明多項式時間可解,而大數因子分解問題仍然懸而未決。

甚至,幾百年來,大數因子分解問題既未被證明是多項式時間可解的P問題,也未被證明是NP完備問題。

不過在眼前的這份論文中,徐川看到了一份詳細的答案,亦或者說,一條通向數論終極問題之一的道路。

.......

仔細的回味了一下手中的論文,徐川睜開眼,從書桌的角落中拖過來電腦,點開了威信聊天框。

“論文我已經看過一遍了,非常的優秀!”

)(

.....西

PN=P

西

ASR

ASR

使

ASR

ASR

便ASR

......

穿