Computing the divisor summatory function in
En palabras de los autores
We present an analytic algorithm to compute isolated values of the divisor summatory function in expected time, improving upon existing methods that require time. Our method significantly departs from elementary approaches to analyze the geometry of the Dirichlet hyperbola, relying instead on Vorono\"i summation and accelerating the evaluation of the resulting exponential sum.
Resultado principalEl resumen no menciona limitaciones.
Apareció: viernes, 25 de septiembre. arXiv. Preprint, todavía sin revisión por pares.