快速查找有限循环群生成元的随机算法

摘要：

循环群的重要特征之一是具有生成元,查找循环群生成元往往是应用中必需的前提.根据有限循环群生成元的性质,给出了一个有限循环群生成元的快速随机查找算法,并对其进行了运行时间分析.

关键词：循环群、生成元、随机算法、概率分布、期望值

所属期刊栏目：23

分类号：O187.2(几何、拓扑)

在线出版日期：2006-12-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：427-429,472