国外的一个大数分解新思路

medie2005 · 发表于 2008-5-23 21:57:09

您需要登录才可以下载或查看，没有账号？欢迎注册

×

论文是PDF格式的,放在附件里,有兴趣的话,可以看看.

无心人 · 发表于 2008-5-24 15:54:33

感谢分享

无心人 · 发表于 2008-5-24 16:00:04

粗略的浏览下
此方法应该类似于RHO
不是运行时间稳定的方法

gxqcn · 发表于 2008-5-24 16:06:11

楼主也可以直接上传 pdf 格式的。

刚才，顺着楼主提供的文档名称又搜索出了第 II 部分：

0702227.pdf (299.61 KB, 下载次数: 42)

medie2005 · 发表于 2008-5-24 17:07:16

呵呵,总算有人看了.
其实一共有四部分,我只发了第一部分.
严格说起来,不能算是大数分解思路,而只是整数分解思路.

medie2005 · 发表于 2008-5-24 17:33:24

还是把后面的两部分也发上来吧.

无心人 · 发表于 2008-5-24 20:09:52

那我就放心了
此方法应该无法对付大数
即超过150位的

无心人 · 发表于 2008-5-24 20:11:15

如果楼上我的猜测是错误的
那我近10年来接触的大数
分解的知识就要颠覆了

呵呵

gxqcn · 发表于 2008-5-24 20:14:40

几天前，我曾发了个：64bit整数快速因子分解算法
也许这几篇对此会有些启发，待以后慢慢咀嚼。

无心人 · 发表于 2008-5-24 21:01:32

1000金币求人给通篇翻译了
或者换帮助翻译者实现最优化的FNT算法（汇编打底，C语言盖房）

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

[分享] 国外的一个大数分解新思路