Factoring Groups Efficiently
Factoring Groups Efficiently
复制标题
高效分解组
DOI：
--
复制
发表时间：
2009
期刊：
影响因子：
--
通讯作者：
Timur Nezhmetdinov
中科院分区：
文献类型：
--
作者：
N. Kayal;Timur Nezhmetdinov
我们给出了一个多项式时间算法，该算法计算以乘法表形式给出的有限群G的分解。也就是说，给定G，算法输出G的两个子群A和B，使得G是A和B的直积，如果存在这样的分解。
We give a polynomial time algorithm that computes a decomposition of a finite group G given in the form of its multiplication table. That is, given G , the algorithm outputs two subgroups A and B of G such that G is the direct product of A and B , if such a decomposition exists.