最新数字塔法进行素性判别或大数分解———一种多项式算法

        最新数字塔法进行素性判别或大数分解的方法是一种多项式算法。 

        在此之前, 数学家们设计出了多种素性判别以及大数分解的方法, 但仍然收效甚微。 大量素性判别和大数分解的复杂性研究工作产生,大家希望通过对黎曼猜想的证明来解决问题, 事实上即使黎曼猜想是正确的, 问题就彻底解决了吗?现在数论方面的许多重要结论就是以假定黎曼猜想的正确性为基础的。同时, 大家还希望通过对  P = NP 的证明找到解决问题的方法, 普遍认为, 判断给定整数 N ∈ N为合数是NP问题只需把两个乘积为   N    的非平凡整数相乘即可,1975年,Pratt通过给出多项式时间内可检测的素性证明指出:  判定素性也是NP问题。我们知道,P = NP 是一般问题,而素性判别和大数分解是特殊问题,在没有找到另一个特殊的 NP 问题存在多项式算法之前,想证明 P=NP是非常困难的,自然,想通过P=NP的证明得出素性判别和大数分解的多项式算法是一条死胡同,它违背了解决问题的程式:由特殊到一般,再由一般到特珠。

        因此 我们暂时抛弃NP的概念,潜心设计素性判别和大数分解的多项式算法,这种算法是一种全新的数字塔法。如果把这种数字塔比作是电影院,奇合数就是数字塔电影院的观众。奇合数拿着自己的入场券总是能找到属于自己的座位,要是某一奇合数含有三个或更多个的素因子,这个奇合数还能找到更多个座位。那么素数呢?素数订制规则,引导奇合数在自已的位置落座。合数总被素数肢解,而素数则能复制自身。

        这种数字塔的运算优势在于:  可以在数字塔的单元格中轻易找到多个便于执行运算的单元格起点。这种数字塔与化学中的元素周期表有异曲同工之妙!够神奇吧!更为神奇的是,利用这种数字塔,分解费马数F5和分解 RSA-1024 或 RSA-2048的步骤, 在理论上是一样的。 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值