Now the standard algorithm used in
登录 | 论坛导航 -> 华新鲜事 -> 社会百科 | 本帖共有 2 楼,分 1 页, 当前显示第 1 页 : 本帖树形列表 : 刷新 : 返回上一页
<<始页  [1]  末页>>
作者:大一的人 (等级:2 - 初出茅庐,发帖:127) 发表:2003-04-26 07:18:36  楼主  关注此帖评分:
算了几个大数, 出现了一个不是质数有待改进, 有兴趣的可以一起讨论
Now the standard algorithm used in
industry is the randomized algorithm for prime

http://webster.cs.uga.edu/~boanerg/fall2001/csci6610/Randomized_Algorithms.doc

however, recently, a new algorithm proposed by an Indian professor which is a determinstic

http://www.cse.iitk.ac.in/news/primality.html


However, that new algorithm has great significance in theory, but it won't be adopted by the industry since the randomized algorithm is easier to implement and yields accpetable results nearly all the time.

You know industry differs a little bit from theory, in a sense that theory always requires preciseness while a good approximation with high efficiency is more valuable.
Put your OWN COOL signature here!
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版所有回复从这里展开收起列表
作者:大一的人 (等级:2 - 初出茅庐,发帖:127) 发表:2003-04-26 07:20:26  2楼
Now the standard algorithm used inindustry is the randomized algorithm for prime http://webster.cs.uga.edu/~boanerg/fall2001/csci6610/Randomized_Algorithms.doc however, recently, a new algorithm proposed by an Indian professor which is a determinstic http://www.cse.iitk.ac.in/news/primality.html However, that new algorithm has great significance in theory, but it won't be adopted by the industry since the randomized algorithm is easier to implement and yields accpetable results nearly all the time. You know industry differs a little bit from theory, in a sense that theory always requires preciseness while a good approximation with high efficiency is more valuable.
to the industry
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版所有回复从这里展开收起列表
论坛导航 -> 华新鲜事 -> 社会百科 | 返回上一页 | 本主题共有 2 篇文章,分 1 页, 当前显示第 1 页 | 回到顶部
<<始页  [1]  末页>>

请登录后回复:帐号   密码