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

fwjmath

能不能详细讲讲过程？~~~最好是写一点文字介绍一下~~~如果不行的话引用网页也可以~~~说说你的算法和时间复杂度~~~
据我所知的话，印度人给出的算法虽然是时间复杂度是多项式的，但是相比起其它方法，比如说数域筛法的话还是很不实用的~~~

chaoge

你说的对，素性判定多项式确定性判定算法不是很适用，尤其对单机而言，其中涉及到大量多项式取模，整数取模计算。这个问题倒是可以放一放，可以改成概率素性判定算法做初步的筛选。而且，这个确定性算法我个人还没有尝试过，暂无实践经验。

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

SEA算法其实也可以设计成分布式的，不过我个人觉得没什么必要。一个结点算一条曲线或者在一个区间找一条曲线倒是蛮合适的。

fwjmath

如果是像你前面所说的GF(2^129)里边的一条椭圆曲线的阶大概是多大？~~~这个大小可以帮助选择分解的算法~~~
如果是有论文的话也可以看一下~~~
5分钟一条曲线看起来还是可以接受的~~~但是为了项目的需要生成的曲线一定要没有统计学特性~~~这点能证明么？~~~

chaoge

首先F_{p}是特征为p的有限域，p为奇素数，与GF{2^n}不同。从比特规模上来讲，F_{p}上椭圆曲线的阶与p相当。我手上有自己做的大数软件包支持阶的计算。

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

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

需要论文给我发邮件：[email protected]

fwjmath

占用大没关系~~~只要快就行了~~~
关于这个建议我比较关心的还是理论意义和实际意义~~~因为这里只是建议~~~实际上还是要自己动手的~~~

lhw828

数独的可以试试

soofree

我是做生物信息学的，想做一个模拟突变，模拟从短的DNA 按照生物规律突变 突变成为 人类的30亿碱基。。

blackfeather

我是一个魔友,希望有个分布式计算项目研究"上帝之数"``也就是完全打乱的魔方的极限还原步骤~~

cuihao

一个简单的：
寻找轻度余量数字（http://baike.baidu.com/view/2156725.htm）
目前没有人发现此类数字。

msmdbl

做设计的，三维计算太耗时间，在网络上寻找出路，路过路过

fwjmath

转一个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]

估计要做的话是个大工程……

swh@home

同意楼上，如果数很大的话，找全它的所有因子可能都是很麻烦的吧？不知道这方面有没有什么快速算法？

lovetonny2000

现在还有人在开发项目吗？

lovetonny2000

有没有可能开发趣味性强的测试项目，用来推广志愿计算。