Алгоритм Чудновского

Алгоритм Чудновского (алгоритм умножения Д. В. Чудновского и Г. В. Чудновского, АУЧЧ; алгоритм Чудновского—Чудновского[1]) — быстрый алгоритм для вычисления числа π. Опубликован братьями Чудновскими в 1988 году, использовался ими для вычисления более триллиона знаков после запятой числа π.

Алгоритм основывается на свойстве быстрой сходимости гипергеометрического ряда:

Эта формула подобна некоторым формулам Рамануджана вычисления числа .

См. также

Примечания

Ссылки