Вычисление числа пи свыше 4 миллионов знаков.
Запись от DiffEreD размещена 29.05.2014 в 16:20
Показов 1998
Комментарии 3
|
Реализация небольшой программы на C++ по расчету числа пи свыше 4 миллионов знаков после запятой (на моей системе около 4338000 чисел). За основу взят алгоритм Брента — Саламина. Используется библиотека Boost.Multiprecision + MPFR + GMP. Код зависит от библиотек lgmp и lmpfr. Свериться с полученным результатом можно тут.
| |||||
Размещено в Без категории
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Всего комментариев 3
Комментарии
-
запятой
вот спасибо, а автоматизировать это дело?Запись от Jupiter размещена 30.05.2014 в 20:30
-
В конце 80-х была задача - поймать исключительно малую флуктуацию одного процесса.
Адлер с Марковым (шутка) показали корреляцию 99.9% с pi. Игра была в знаках 10^(100), что само по
себе проблема.
Как решали - считали pi как и Вы по "алгоритму Брента — Саламина", привлекли числа Чебышева-Эрмита.
Каждые 10^6 знаков сбрасывали на барабан (БЭСМ-4).
Итог - нашли после около 6 млн. знаков корреляцию. Задачу решили.
Но вопрос - зачем?
(Когда разобрались оказалось, что задачу решить можно иначе).
Таблицу pi опубликовали в трудах РАН. Можете найти.Запись от OldFedor размещена 30.05.2014 в 21:03
-
Запись от Avazart размещена 06.04.2015 в 16:03



