123
返回列表 回复 发帖 免费斗地主赢30元充值卡
medie2005

中级会员

Rank: 3Rank: 3

帖子
671 
精华
6 
积分
4118 
鲜花
161 朵 
主题
46 帖 

活力擂主奖解题大师奖原创先锋奖攻擂高手奖
1#
打印
tT
发表于 2008-5-23 21:57 | 只看该作者    踩窝窝   送礼物   问候Ta

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

相关搜索: 大数, 思路, 国外, 分解
论文是PDF格式的,放在附件里,有兴趣的话,可以看看.

Note on Integer Factoring Methods I.rar (247.08 KB)

2008-5-23 21:57
下载次数:127
3

评分次数

  • gxqcn

收藏 分享 评分
回复 引用

订阅 TOP

无心人

管理员

Rank: 12Rank: 12Rank: 12

帖子
6944 
精华
21 
积分
53834 
鲜花
843 朵 
主题
298 帖 

活力擂主奖宣传大使奖原创先锋奖灌水天才奖金点子大奖攻擂高手奖
2#
发表于 2008-5-24 15:54 | 只看该作者    踩窝窝   送礼物   问候Ta


感谢分享
回复 引用

TOP

无心人

管理员

Rank: 12Rank: 12Rank: 12

帖子
6944 
精华
21 
积分
53834 
鲜花
843 朵 
主题
298 帖 

活力擂主奖宣传大使奖原创先锋奖灌水天才奖金点子大奖攻擂高手奖
3#
发表于 2008-5-24 16:00 | 只看该作者    踩窝窝   送礼物   问候Ta


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

TOP

gxqcn

社区公仆

Rank: 7Rank: 7Rank: 7

帖子
4282 
精华
12 
积分
43487 
鲜花
600 朵 
主题
324 帖 
来自
数学研发网 

宣传大使奖灌水天才奖金点子大奖社区央行行长
4#
发表于 2008-5-24 16:06 | 只看该作者    踩窝窝   送礼物   问候Ta
楼主也可以直接上传 pdf 格式的。

刚才，顺着楼主提供的文档名称又搜索出了第 II 部分： 0702227.pdf (299.61 KB)
打造世界一流的大数算法库 HugeCalc
有事请留言（有“悄悄话”功能）
回复 引用

TOP

medie2005

中级会员

Rank: 3Rank: 3

帖子
671 
精华
6 
积分
4118 
鲜花
161 朵 
主题
46 帖 

活力擂主奖解题大师奖原创先锋奖攻擂高手奖
5#
发表于 2008-5-24 17:07 | 只看该作者    踩窝窝   送礼物   问候Ta
呵呵,总算有人看了.
其实一共有四部分,我只发了第一部分.
严格说起来,不能算是大数分解思路,而只是整数分解思路.
回复 引用

TOP

medie2005

中级会员

Rank: 3Rank: 3

帖子
671 
精华
6 
积分
4118 
鲜花
161 朵 
主题
46 帖 

活力擂主奖解题大师奖原创先锋奖攻擂高手奖
6#
发表于 2008-5-24 17:33 | 只看该作者    踩窝窝   送礼物   问候Ta
还是把后面的两部分也发上来吧.

Note on Integer Factoring Methods III.pdf (280.68 KB)

2008-5-24 17:33
下载次数:37

Note on Integer Factoring Methods IV.pdf (375.15 KB)

2008-5-24 17:33
下载次数:32
回复 引用

TOP

无心人

管理员

Rank: 12Rank: 12Rank: 12

帖子
6944 
精华
21 
积分
53834 
鲜花
843 朵 
主题
298 帖 

活力擂主奖宣传大使奖原创先锋奖灌水天才奖金点子大奖攻擂高手奖
7#
发表于 2008-5-24 20:09 | 只看该作者    踩窝窝   送礼物   问候Ta


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

TOP

无心人

管理员

Rank: 12Rank: 12Rank: 12

帖子
6944 
精华
21 
积分
53834 
鲜花
843 朵 
主题
298 帖 

活力擂主奖宣传大使奖原创先锋奖灌水天才奖金点子大奖攻擂高手奖
8#
发表于 2008-5-24 20:11 | 只看该作者    踩窝窝   送礼物   问候Ta


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

呵呵
回复 引用

TOP

gxqcn

社区公仆

Rank: 7Rank: 7Rank: 7

帖子
4282 
精华
12 
积分
43487 
鲜花
600 朵 
主题
324 帖 
来自
数学研发网 

宣传大使奖灌水天才奖金点子大奖社区央行行长
9#
发表于 2008-5-24 20:14 | 只看该作者    踩窝窝   送礼物   问候Ta
几天前，我曾发了个：64bit整数快速因子分解算法
也许这几篇对此会有些启发，待以后慢慢咀嚼。
打造世界一流的大数算法库 HugeCalc
有事请留言（有“悄悄话”功能）
回复 引用

TOP

无心人

管理员

Rank: 12Rank: 12Rank: 12

帖子
6944 
精华
21 
积分
53834 
鲜花
843 朵 
主题
298 帖 

活力擂主奖宣传大使奖原创先锋奖灌水天才奖金点子大奖攻擂高手奖
10#
发表于 2008-5-24 21:01 | 只看该作者    踩窝窝   送礼物   问候Ta

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

TOP

123
返回列表