Цитата

скорее является чем-то вроде результата приближения ~"полиномами" вычисленных результатов или их части.

если посчитать этот ряд аналитически, получится рациональная функция от sqrt(2), а так число ПИ точно выразить нельзя
возможно, этот ряд действительно приближает число ПИ (по крайней мере первое слагаемое дает 3.2711111111...)
но зато для вычисления любой цифры этого ряда описанным методом нужно количество операций порядка d*log(d)
и памяти почти не нужно

Цитата

Я вот дома нашел сорс какой-то ужасно написанной проги (видно писал математик), но пи вычисляет, алгоритм понять не возможно, после некоторых модификаций смог заставить её вычеслять очень далеко (100 000 знаков после запятой за... 90 минут (у меня машина в 970bogomips)) очень медлено. Протестирую все вышепредложенные алгоритмы и скажу какой быстрее.

а он большой? если не очень, может, его сюда выложишь?

Цитата

порядка d*log(d)

упс... ошибочка вышла...
алгоритм в таком виде, в котором я его понял требует d*d операций

Да я уже проверил... с какова-то знака идёт ошибка аж до конца.

Сорс я завтра вылажу а то он у меня дома, а в интерете я нашел ещё две программы, но они крупные. Поищи pi_c50.c и pi_c50f.c.
Дома попробовал разные подходы всё фигня по сравнению с формулой Chudnovskys. Как это на русский перевести?
Да ну и как формулу реализовать алгоритмически я пока не понял.
Как найду ссылку на формулу - поставлю.

> аж до конца

какого конца?

Вот:
http://numbers.computation.free.fr/Constan...ram/pifast.html
что-то такое и я хочу написать.

Цитата(MuToGeN @ 27.1.2004, 11:26)

> аж до конца какого конца?

Ну в контексте я сказал что считал до 100 000. Это и имел в виду под концом.

И если кто будет заниматься этим делом то http://www.swox.com/gmp/

PiFast уже 4 часа не может 10^6 знаков вычислить. И это на 2GHz.

Этот пифаст сожрал у меня всю память, а за это Windows ему сказал, что память не может быть read и выкинул его нафиг.

Это сообщение отредактировал(а) shedon - 27.1.2004, 15:30

А у меня не сожрал, потому что я запустил на компе девушки тут одной, она вроде работает .

Цитата(asmworm @ 24.1.2004, 21:33)

Хотел бы я узнать как ты вычислишь 10000000000000000000000000000000 знак ??? . Думаю тебе нужно что-то помощнее чем long double или extended

А зачем тебе такой знак?
Во всех расчётах обычно оставляют первые 4 знака после запятой остальное ненадо.
Можно так сделать.
Берём любую тригонометрическую функцию например cos(х), sin(х), tg(х), и т.д.
Раскладываем её в ряд
Sin(x)=x-x³/3! +x³*x²/5!-x³*x²*x²/7!+…
или
Arctg(x)=x-x³/3+x³*x²/5-x³*x²*x²/7+…
Затем в случае арктангенса записываем x=tg(pi/4)=1
Получаем
Pi/4=1-1/3+1/5-1/7+…
Отсюда выражаем pi.
Чем больше слагаемых сложим, тем точнее найдём pi.
А ещё можно через цепные дроби сделать тока это слишком хлопотно.

Если кому-то надо, вот Pi до миллиона знаков и e до 5ти миллионов знаков


http://chicago.lastplanet.com/soft/Pi-1000000.zip
http://chicago.lastplanet.com/soft/e-5000000.zip

PS. может их в наш файловый архив поместить?

Забавно: 392699/125000 = 3.14159   

Внизу странички тема "Вычисление числа Пи на калькуляторе"
Как его вычислить, мы вроде не нашли, но кучу интересного понаписали.