Efficient algorithms for the basis of finite Abelian groups

Gregory Karagiorgos, Dimitrios Poulakis

Let $G$ be a finite abelian group $G$ with $N$ elements. In this paper we give a O(N) time algorithm for computing a basis of $G$. Furthermore, we obtain an algorithm for computing…