Алгоритм Чудновского (алгоритм умножения Д. В. Чудновского и Г. В. Чудновского, АУЧЧ; алгоритм Чудновского—Чудновского[1]) — быстрый алгоритм для вычисления числа π. Опубликован братьями Чудновскими в 1988 году, использовался ими для вычисления более триллиона знаков после запятой числа π.
Алгоритм основывается на свойстве быстрой сходимости гипергеометрического ряда:
Эта формула подобна некоторым формулам Рамануджана вычисления числа .
См. также
- Аппроксимации числа π
Примечания
Ссылки
- Chudnovsky, David V.; Chudnovsky, Gregory V. (1989), "The Computation of Classical Constants", Proceedings of the National Academy of Sciences of the United States of America, 86 (21): 8178—8182, doi:10.1073/pnas.86.21.8178, ISSN 0027-8424, PMID 16594075.
![](/s/i/modif.png)
Обычно почти сразу, изредка в течении часа.