Расчет Pi миллионам мест на малине PI

У меня есть эта странная цель: посвятить малиновый PI для вычисления значения Pi миллионам цифр. Бегущий 24/7, у меня за 496 недель до моей (статистически) кончины. Итак, исследование SO, I found this page, что может быть ответом на мои поиски. Вопрос: может ли кто-нибудь указать мне на более подробную информацию об этом конкретном алгоритме и действительно ли он действителен и точен для цифр газиллита? Или, если эта собака не может охотиться, укажите мне тот, который может. Алгоритм не должен потреблять большие объемы памяти - это сделает жесткий диск. Мысли?Расчет Pi миллионам мест на малине PI

источник

2015-08-24 WyomingGeezer

Вот хорошая статья, где обсуждаются и сравниваются несколько алгоритмов: https://www.cs.ox.ac.uk/jeremy.gibbons/publications/spigot.pdf –

Спасибо, Реблохон! Такой быстрый ответ на неопределенные вопросы. Я буду читать статью и комментировать, когда позволит время. – WyomingGeezer

Я нашел еще один ресурс здесь: [link] (http://www.numberworld.org/misc_runs/pi-5t/details.html)- самый впечатляющий! Будут исследовать и комментировать. – WyomingGeezer

Here is a good paper where several algorithms are discussed and compared : http:www.cs.ox.ac.uk/jeremy.gibbons/publications/spigot.pdf

Вы, вероятно, хотите, чтобы пойти на алгоритм, который вычисляет цифры от одного за другим независимо. RABINOWITZ AND WAGON'S SPIGOT ALGORITHM (представленный в статье) выводит n-ю цифру pi в линейном времени O (n) с использованием памяти O (log (n)).

источник

2015-08-24 04:16:24

Ваши ссылки очень интересны, как и те, которые Lưu Vĩnh Phúc. Это займет у меня некоторое время. В возрасте 65 лет многие из моих синапсов были пропитаны виски, чтобы повысить их работоспособность, но, увы, хотя они могут быть более восприимчивыми, они медленнее! TNX, мой друг. – WyomingGeezer

Расчет Pi миллионам мест на малине PI

ответ

Смежные вопросы