数学家假定黎曼猜想是正确的, 并据此认为属于NP完全问题的素数判别和整数分解必存在多项式算法。 NP完全问题与黎曼猜想紧密关联,且知黎曼猜想又是由互异版的哥德巴赫猜想在幕后操盘的。如果说物理学的前沿属于量子论和相对论的统一和细分,那数学前沿则是,离散量和连续量的统一和细分,连续统就是关心该问题的,而连续统的真正解决是和NP完全问题有千丝万缕关联的,即离散序列与非离散序列之间的映射问题。种种迹象表明,数学大统一的征兆来临。数论中最基本、最古老而当前仍然受到人们重规的问题就是判别给定的整数是否为素数(简称为素数判别或素性判别)和将大合数分解成素因子乘积(简称为整数分解)。
素数判别和整数分解不仅可应用在密码学中,宇宙和心灵世界中的一切探秘都跟素数规律有关,大自然的奥妙也是用素数加密的。
是否存在判别素数的多项式算法?是否存在分解大整数的多项式算法?已知道“分解整数”这个问题是一个NP完全问题,因此对上面第二个问题的讨论是解决计算机科学中的难题:“NP完全问题是否一定是多项式算法可解的?”的一个突破口。
历史上解决该类问题基本靠暴力枚举。最直接的素数判别和大数分解方法就是试除法,即对整数n,用2,…,n-1去试除,来判定n是否素数,分解式如何。
大数分解是存在多项式算法的。P与NP是存在等量关系的,这里的NP特指多项式时间里的NP问题。
大数分解的多项式算法与七大千禧之迷紧密相关:P=NP问题与黎曼猜想问题。也就是说,大数分解的多项式算法一旦公开,即是解决了计算机技术的核心问题,同时证明了P=NP问题和黎曼猜想问题,并附带把哥德巴赫猜想,孪生素数猜想,费马数猜想……都外理掉。上帝会同意发表大数分解的多项式算法吗?ChatGPT还那么神密吗?人工智能的发展方向就能可控吗。