Linear Time Algorithms for the Basis of Abelian Groups

摘要

In this paper we present two deterministic algorithms such that given an abelian group G with N elements and the prime factorization of N, it computes a basis of G in time O(N).