素数判别和大数分解存在多项式算法

文章探讨了数学中的黎曼猜想如何影响NP完全问题,特别是素数判别和整数分解的多项式算法存在性。这些问题在密码学中有重要应用,并与数学大统一理论相关。目前,大数分解的多项式算法若能被找到,将解决P=NP问题并可能证明黎曼猜想,对计算机科学产生重大影响。
摘要由CSDN通过智能技术生成

       数学家假定黎曼猜想是正确的,  并据此认为属于NP完全问题的素数判别和整数分解必存在多项式算法。 NP完全问题与黎曼猜想紧密关联,且知黎曼猜想又是由互异版的哥德巴赫猜想在幕后操盘的。如果说物理学的前沿属于量子论和相对论的统一和细分,那数学前沿则是,离散量和连续量的统一和细分,连续统就是关心该问题的,而连续统的真正解决是和NP完全问题有千丝万缕关联的,即离散序列与非离散序列之间的映射问题。种种迹象表明,数学大统一的征兆来临。数论中最基本、最古老而当前仍然受到人们重规的问题就是判别给定的整数是否为素数(简称为素数判别或素性判别)和将大合数分解成素因子乘积(简称为整数分解)。

       素数判别和整数分解不仅可应用在密码学中,宇宙和心灵世界中的一切探秘都跟素数规律有关,大自然的奥妙也是用素数加密的。

e7f62f1e9aae431bba354782c566dd1b.jpg

       是否存在判别素数的多项式算法?是否存在分解大整数的多项式算法?已知道“分解整数”这个问题是一个NP完全问题,因此对上面第二个问题的讨论是解决计算机科学中的难题:“NP完全问题是否一定是多项式算法可解的?”的一个突破口。

          历史上解决该类问题基本靠暴力枚举。最直接的素数判别和大数分解方法就是试除法,即对整数n,用2,…,n-1去试除,来判定n是否素数,分解式如何。

       大数分解是存在多项式算法的。P与NP是存在等量关系的,这里的NP特指多项式时间里的NP问题。

       大数分解的多项式算法与七大千禧之迷紧密相关:P=NP问题与黎曼猜想问题。也就是说,大数分解的多项式算法一旦公开,即是解决了计算机技术的核心问题,同时证明了P=NP问题和黎曼猜想问题,并附带把哥德巴赫猜想,孪生素数猜想,费马数猜想……都外理掉。上帝会同意发表大数分解的多项式算法吗?ChatGPT还那么神密吗?人工智能的发展方向就能可控吗。

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值