wsc810 发表于 2020-2-18 22:02:46

这个大数分解算法谁懂

基于欧几里得的因子析出算法,请举个实例

.·.·. 发表于 2020-2-23 13:48:31

甚至不如Fermat法迅速的算法……
能发出论文
我也是服

补充内容 (2020-2-24 10:00):
写错一句话,特殊情况下这种算法比Fermat的算法快……但这个算法真的没有研究价值。GNFS比这个算法好太多了。

happysxyf 发表于 2020-2-23 15:34:46

看不懂

.·.·. 发表于 2020-2-24 09:59:24

happysxyf 发表于 2020-2-23 15:34
看不懂

很容易理解的一个东西
类似于试除法
只是这个方法是从大数往小数试除的
只有在极特殊的情况下这个算法才会生效

算法远远慢于GNFS
没有太多研究价值
页: [1]
查看完整版本: 这个大数分解算法谁懂