все то же pi

From

Evgeny Sharandin (2:5020/755.12)

To

Илья Кантор

Date

2002-11-24T04:14Z

Area

RU.ALGORITHMS

Reply-To: shar@nep.cplire.ru

Привет Илья!

10 ноября 2002 года (а было тогда 23:54)
Илья Кантор в своем письме к Evgenij Masherov писал:

 ИК>>> время занимает всего лишь 1 миллион цифр. Дальше - хуже..

 EM>> Порядка суток (для миллиона) на Пентиум 300. Зависимость
 EM>> квадратичная.

 ИК> Да, квадратичная с некоторой константой, большей 1.

 ИК>  Так что для 16 миллионов необходимо 256 суток.
 ИК>  Для 256 миллионов - порядка 179 лет..

Откуда такие времена? Athlon XP 1500+

Calculation of PI using FFT and AGM, ver. LG1.1.2-MP1.5.2
length of FFT =?
initializing...
nfft= 262144
radix= 10000
error_margin= 0.00587898
calculating 1048576 digits of PI...
AGM iteration
precision= 1430640
23 sec. (real time)

Calculation of PI using FFT and AGM, ver. LG1.1.2-MP1.5.2
length of FFT =?
initializing...
nfft= 524288
radix= 10000
error_margin= 0.0128639
calculating 2097152 digits of PI...
AGM iteration
precision= 2861280
53 sec. (real time)


С уважением, Evgeny                           24 ноября 2002 года

---
 * Origin: LID (2:5020/755.12)