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 部分：

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

:lol
1000金币求人给通篇翻译了
或者换 帮助翻译者实现最优化的FNT算法（汇编打底，C语言盖房）
页: [1] 2 3
查看完整版本: 国外的一个大数分解新思路