中国分布式计算论坛

 找回密码
 新注册用户
搜索
楼主: youngfan

征集分布计算项目课题[公告]

[复制链接]
发表于 2008-10-10 23:56:23 | 显示全部楼层

回复 #90 chaoge 的帖子

能不能详细讲讲过程?~~~最好是写一点文字介绍一下~~~如果不行的话引用网页也可以~~~说说你的算法和时间复杂度~~~
据我所知的话,印度人给出的算法虽然是时间复杂度是多项式的,但是相比起其它方法,比如说数域筛法的话还是很不实用的~~~
发表于 2008-10-11 12:27:39 | 显示全部楼层
你说的对,素性判定多项式确定性判定算法不是很适用,尤其对单机而言,其中涉及到大量多项式取模,整数取模计算。这个问题倒是可以放一放,可以改成概率素性判定算法做初步的筛选。而且,这个确定性算法我个人还没有尝试过,暂无实践经验。

对于椭圆曲线阶的计算,SEA算法,就太复杂了,我没法告诉你时间复杂度和空间复杂度的理论值是多少,这是几篇论文合起来的结晶,我这儿倒是有个大论文,是关于整个算法的介绍,没有证明过程,没有时间和空间复杂度的描述。不过好在我有实践经验,时间消耗我前面提过了,空间消耗也不是很大,100M以内吧。

SEA算法其实也可以设计成分布式的,不过我个人觉得没什么必要。一个结点算一条曲线或者在一个区间找一条曲线倒是蛮合适的。
发表于 2008-10-11 14:32:31 | 显示全部楼层

回复 #92 chaoge 的帖子

如果是像你前面所说的GF(2^129)里边的一条椭圆曲线的阶大概是多大?~~~这个大小可以帮助选择分解的算法~~~
如果是有论文的话也可以看一下~~~
5分钟一条曲线看起来还是可以接受的~~~但是为了项目的需要生成的曲线一定要没有统计学特性~~~这点能证明么?~~~
发表于 2008-10-11 15:53:00 | 显示全部楼层
首先F_{p}是特征为p的有限域,p为奇素数,与GF{2^n}不同。从比特规模上来讲,F_{p}上椭圆曲线的阶与p相当。我手上有自己做的大数软件包支持阶的计算。

我对统计学特性概念的认识几乎为零,所以不能给出这方面的说明。

一条曲线5分钟计算出阶来,那么软件包是需要高度优化的,大量的汇编,大量优化过的代码,占用大量CPU资源,个人认为没这个必要。
然而,如果从一组曲线中来筛可能是素数阶的曲线,那么平均下来5分钟是有希望的。SEA算法中一个早期淘汰策略,通不过检验的曲线会很快被否决掉,不会等到把阶完全计算出来再判定素性。

需要论文给我发邮件:bgnvendor@gmail.com
发表于 2008-10-11 17:23:37 | 显示全部楼层

回复 #94 chaoge 的帖子

占用大没关系~~~只要快就行了~~~
关于这个建议我比较关心的还是理论意义和实际意义~~~因为这里只是建议~~~实际上还是要自己动手的~~~
发表于 2008-11-17 13:11:57 | 显示全部楼层
数独的可以试试
发表于 2008-11-29 11:31:41 | 显示全部楼层
我是做生物信息学的,想做一个模拟突变,模拟从短的DNA 按照生物规律突变 突变成为 人类的30亿碱基。。
发表于 2009-4-3 09:45:07 | 显示全部楼层
我是一个魔友,希望有个分布式计算项目研究"上帝之数"``也就是完全打乱的魔方的极限还原步骤~~
发表于 2009-8-30 17:08:26 | 显示全部楼层
一个简单的:
寻找轻度余量数字(http://baike.baidu.com/view/2156725.htm
目前没有人发现此类数字。
发表于 2009-11-5 14:52:12 | 显示全部楼层
做设计的,三维计算太耗时间,在网络上寻找出路,路过路过
发表于 2009-11-6 05:19:20 | 显示全部楼层

回复 #99 cuihao 的帖子

转一个wikipedia的东西:

In mathematics, a quasiperfect number is a theoretical natural number n for which the sum of all its divisors (the divisor function σ(n)) is equal to 2n + 1. Quasiperfect numbers are abundant numbers.

No quasiperfect numbers have been found so far, but if a quasiperfect number exists, it must be an odd square number greater than 10^38 and have at least seven distinct prime factors. [1]

估计要做的话是个大工程……
发表于 2010-3-6 17:09:07 | 显示全部楼层
同意楼上,如果数很大的话,找全它的所有因子可能都是很麻烦的吧?不知道这方面有没有什么快速算法?
发表于 2018-9-2 19:53:02 | 显示全部楼层
现在还有人在开发项目吗?
发表于 2018-9-20 14:13:59 | 显示全部楼层
有没有可能开发趣味性强的测试项目,用来推广志愿计算。
您需要登录后才可以回帖 登录 | 新注册用户

本版积分规则

论坛官方淘宝店开业啦~
欢迎大家多多支持基金会~

小黑屋|手机版|Archiver|中国分布式计算总站 ( 沪ICP备05042587号 )

GMT+8, 2018-10-23 00:01

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表