| 快速查找有限循环群生成元的随机算法 |
| |
| 引用本文： | 徐子珊.快速查找有限循环群生成元的随机算法[J].重庆工商大学学报(自然科学版),2006,23(5):427-429,472. |
| |
| 作者姓名： | 徐子珊 |
| |
| 作者单位： | 重庆工商大学,计算机科学与信息工程学院,重庆,400067 |
| |
| 摘 要： | 循环群的重要特征之一是具有生成元,查找循环群生成元往往是应用中必需的前提。根据有限循环群生成元的性质,给出了一个有限循环群生成元的快速随机查找算法,并对其进行了运行时间分析。
|
| 关 键 词： | 循环群 生成元 随机算法 概率分布 期望值 |
| 文章编号： | 1672-058X（2006）05-0427-03 |
| 收稿时间： | 2006-06-21 |
| 修稿时间： | 2006-06-212006-07-14 |
On stochastic algorithm for searching generator of limited circle group |
| |
| Xu Zi-shan.On stochastic algorithm for searching generator of limited circle group[J].Journal of Chongqing Technology and Business University:Natural Science Edition,2006,23(5):427-429,472. |
| |
| Authors: | Xu Zi-shan |
| |
| Institution: | School of Computer Science and Information Engineering, Chongqing Technology and Business University, Chongqing 400067, China |
| |
| Abstract: | Circle group is a mathematics model which is used widely.One of its important chasacteristics 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. |
| |
| Keywords: | circle group generator stochastic algorithm probability distribution expectation value |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《重庆工商大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆工商大学学报(自然科学版)》下载免费的PDF全文 |
