A subquadratic algorithm for computing the n-th Bernoulli number
David Harvey
所有作者
David Harvey
文献摘要
We describe a new algorithm that computes the n-th Bernoulli number in n^(4/3 + o(1)) bit operations. This improves on previous algorithms that had complexity n^(2 + o(1)).