все то же pi

From

Ilia Kantor (2:5020/175.2)

To

Evgeny Sharandin

Date

2002-11-26T20:40:31Z

Area

RU.ALGORITHMS

From: "Ilia Kantor" <ilia@manual.ru>

Sun Nov 24 2002 04:14, Evgeny Sharandin wrote to Илья Кантор:

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

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

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

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

 ES> Откуда такие времена? 
Эй, эй.. Посмотри тред с начала, это к арктангенсу относится.. %)
Присланные тобой результаты получены с использованием методов, о которых я
писал в первом моем ответе на вопрос по пи (начало треда о пи).. 

Конкретнее, думаю, ты узнал модифицированное AGM (арифметико-геометрическое
сечение, "модифицированное" - потому что умножения идут на полразмера),
хреново реализованное БПФ (еще бы - такая ошибка точности!) и метод деления
Ньютона-Рафсона(не знаю, с какими улучшениями, но Карп там явно покопался) -
последнее очевидно по времени вычисления.

--- ifmail v.2.15dev5
 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)