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

Jinxiang Zeng,Linsheng Yin
DOI: https://doi.org/10.1090/S0025-5718-2014-02892-5
IF: 2.118
2015-01-01
Mathematics of Computation
Abstract:In this paper, we present a probabilistic algorithm to compute the coefficients of modular forms of level one. Focusing on Ramanujan's tau function, we give the explicit complexity of the algorithm. From a practical viewpoint, the algorithm is particularly well suited for implementations.
What problem does this paper attempt to address?