这个大数分解算法谁懂

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
没有太多研究价值

账号		自动登录	找回密码
密码			欢迎注册

[讨论] 这个大数分解算法谁懂