The fast self-correcting algorithm conjecture for computing π
The fast self-correcting algorithm conjecture for computing π
Let denote the time complexity of multiplying two -bit integers. The self-correcting algorithm described in the paper computes with error .
Fast self-correcting algorithm conjecture. Algorithm~ runs in bit operations.
The algorithm is already proved to run in bit operations and is self-correcting, producing a more accurate approximation from an approximate input with cubic convergence. The conjecture asserts the sharper complexity matching the known asymptotically fastest algorithms for computing ; no resolution is supplied in the source.
Sources & referencesView supporting material
Primary source
Tsz-Wo Sze, “A Fast Self-correcting π Algorithm”, arXiv:1912.05319 (2019).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.