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

On stochastic algorithm for searching generator of limited circle group

作　　者：徐子珊[1] 

机构地区：[1]重庆工商大学计算机科学与信息工程学院 重庆400067

出　　处：《重庆工商大学学报（自然科学版）》2006年第5期427-429,472,共4页Journal of Chongqing Technology and Business University:Natural Science Edition

摘　　要：循环群的重要特征之一是具有生成元,查找循环群生成元往往是应用中必需的前提。根据有限循环群生成元的性质,给出了一个有限循环群生成元的快速随机查找算法,并对其进行了运行时间分析。Circle group is a mathematics model which is used widely. One of its important characteristics is that it has generator and that searching for circle generator is always the premise of the application. Based on characteristics of limited circle group generator, this paper gives a rapid stochastic searching algorithm of limited circle group generator and analyzes its operation time.

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

分 类 号：O187.2[理学—数学]