高效的原根生成算法

• 作者: 夏静波 张四兰 陈建华
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 原根 次数 ERH
• 年，卷（期）: 2006,（11）
• 所属期刊栏目: 学术探讨
• 页码范围: 32-34
• 页数: 3页
• 分类号: TP309
• 字数: 2998字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.11.010

摘要

在研究一般的原根生成算法的基础上,提出了一种不依赖于广义黎曼猜想的概率性多项式时间算法,该算法能够以指定的概率确保输出正确.根据算法复杂度的分析,该算法为多项式时间算法,易于实现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈建华	武汉大学数学与统计学院	81	430	10.0	18.0
2	张四兰	武汉大学数学与统计学院	5	15	3.0	3.0
3	夏静波	武汉大学数学与统计学院	4	12	2.0	3.0