Вычисление N-го знака числа Пи без вычисления предыдущих

Сомневаюсь в ценности формулы для распределенных вычислений большого количества цифр. Время вычисления n-го знака O(n), то есть на вычисление n цифр потратим O(n^2) времени, думаю есть более эффективные методы. Или нет?