Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > DETAIL:

Paper:

TR08-074 | 19th July 2008 00:00

Factoring groups efficiently

RSS-Feed




TR08-074
Authors: Neeraj Kayal, Timur Nezhmetdinov
Publication: 28th August 2008 19:43
Downloads: 3552
Keywords: 


Abstract:

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.



ISSN 1433-8092 | Imprint