|
| 摘要: |
| 循环群的重要特征之一是具有生成元,查找循环群生成元往往是应用中必需的前提。根据有限循环群生成元的性质,给出了一个有限循环群生成元的快速随机查找算法,并对其进行了运行时间分析。 |
| 关键词: 循环群,生成元,随机算法,概率分布,期望值 |
| DOI： |
| 分类号:O187.2 |
| 基金项目: |
|
| On stochastic algorithm for searching generator of limited circle group |
|
Xu Zi-shan
|
| 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 genera |
| Key words: circle group,generator,stochastic algorithm,probability distribution,expectation value, |
