ECCC-Report TR08-074https://eccc.weizmann.ac.il/report/2008/074Comments and Revisions published for TR08-074en-usThu, 28 Aug 2008 19:43:53 +0300
Paper TR08-074
| Factoring groups efficiently |
Neeraj Kayal,
Timur Nezhmetdinov
https://eccc.weizmann.ac.il/report/2008/074We 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.
Thu, 28 Aug 2008 19:43:53 +0300https://eccc.weizmann.ac.il/report/2008/074