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.
翻译:我们设计了计算许多p-adic基本功能和特殊功能的算法,包括对数、指数、多元数和超几何函数。 我们的所有算法在目标精确度方面都具有准线性复杂度,其中多数基于适应二进制分裂和比特爆策略的立体设置。