Computing the Mertens function on a GPU

MaRDI QIDQ6226860zbMATH OpenFDO

Authors Eugene Kuznetsov

Publication date 31 July 2011

Abstract: A GPU implementation of an algorithm to compute the Mertens function in O(x2/3+{ko}) time is discussed. Results for x up to $10^{22}$, and a new extreme value for $M(x)/x^{1/2}$, -0.585768 ($M(x)approx-1.996ast10^9$ at $xapprox1.161ast10^{19}$), are reported.An approximate algorithm is used to examine values of M(x) for x up to $exp(10^{15})$.

This page was built for publication: Computing the Mertens function on a GPU

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6226860)