Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > AUTHORS > LI CHEN:
All reports by Author Li Chen:

TR07-052 | 7th May 2007
Li Chen, Bin Fu

Linear and Sublinear Time Algorithms for the Basis of Abelian Groups

Revisions: 2

It is well known that every finite Abelian group $G$ can be
represented as a product of cyclic groups: $G=G_1\times
G_2\times\cdots G_t$, where each $G_i$ is a cyclic group of size
$p^j$ for some prime $p$ and integer $j\ge 1$. If $a_i$ is the
generator of the cyclic group of ... more >>>




ISSN 1433-8092 | Imprint