.png){kind=icon}
返回
Finding Cycle Types in Permutation Groups with Few Generators
.png){kind=icon}
PRE
AI
DOI：10.1007/978-981-95-0218-9_27.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
研究了给定置换群是否包含具有给定轮换类型的置换的问题。该问题已知是NP完全问题。本文证明该问题对于循环置换群可在对数空间内解决，而对于2生成阿贝尔置换群则是NP完全问题。此外，还证明了判断2生成阿贝尔置换群是否包含无固定点置换的问题也是NP完全问题。
Keyword:
Permutation groups
Algorithmic group theory
NP-completeness
期刊
C
IF:
0
论文数:
24
被引数:
0
机构
引用论文
.png){kind=icon}
分享收藏
分享收藏分享收藏分享收藏Computational methods in the study of permutation groups††This research was supported in part by the National Science Foundation.排列群研究中的计算方法††本研究部分受到国家科学基金会的资助。
PREAI
分享收藏
查看更多内容