TR08-074 Authors: Neeraj Kayal, Timur Nezhmetdinov

Publication: 28th August 2008 19:43

Downloads: 871

Keywords:

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.