1: \begin{abstract}

2: We have rediscovered a simple algorithm to compute the mathematical constant

3: \[

4: \pi=3.14159265\cdots.

5: \]

6: The algorithm had been known for a long time

7: but it might not be recognized as a fast, practical algorithm.

8: The time complexity of it can be proved to be

9: \[

10: O(M(n)\log^2 n)

11: \]

12: bit operations

13: for computing $\pi$ with error $O(2^{-n})$,

14: where $M(n)$ is the time complexity to multiply two $n$-bit integers.

15: We conjecture that the algorithm actually runs in

16: \[

17: O(M(n)\log n).

18: \]

19: The algorithm is \emph{self-correcting} in the sense that,

20: given an approximated value of $\pi$ as an input,

21: it can compute a more accurate approximation of $\pi$ with cubic convergence.

22: \end{abstract}

23: