English

Fast evaluation of some p-adic transcendental functions

Symbolic Computation 2021-06-18 v1 Number Theory

Abstract

We design algorithms for computing values of many p-adic elementary and special functions, including logarithms, exponentials, polylogarithms, and hypergeometric functions. All our algorithms feature a quasi-linear complexity with respect to the target precision and most of them are based on an adaptation to the-adic setting of the binary splitting and bit-burst strategies.

Keywords

Cite

@article{arxiv.2106.09315,
  title  = {Fast evaluation of some p-adic transcendental functions},
  author = {Xavier Caruso and Marc Mezzarobba and Nobuki Takayama and Tristan Vaccon},
  journal= {arXiv preprint arXiv:2106.09315},
  year   = {2021}
}