在 GPU 上计算梅滕斯函数
数论
2011-08-02 v1
摘要
讨论了一种在 GPU 上实现、时间复杂度为 O(x^{2/3+ε}) 的梅滕斯函数计算算法。报告了 x 高达 的结果，以及 的一个新极值 -0.585768（在 处 ）。使用一种近似算法来检查 x 高达 的 M(x) 值。
引用
@article{arxiv.1108.0135,
title = {Computing the Mertens function on a GPU},
author = {Eugene Kuznetsov},
journal= {arXiv preprint arXiv:1108.0135},
year = {2011}
}