On the computation of coefficients of modular forms: the reduction modulo p approach

摘要

In this paper we present a probabilistic algorithm to compute thecoefficients of modular forms of level one. Focus on the Ramanujan's taufunction, we give out the explicit complexity of the algorithm. From apractical viewpoint, the algorithm is particularly well suited forimplementations.