все то же pi

From

Evgeny Sharandin (2:5020/755.12)

To

Ilia Kantor

Date

2002-12-01T22:52Z

Area

RU.ALGORITHMS

Reply-To: shar@nep.cplire.ru

Привет Ilia!

26 ноября 2002 года (а было тогда 20:40)
Ilia Kantor в своем письме к Evgeny Sharandin писал:

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

 ES>> Откуда такие времена?

 IK> Эй, эй.. Посмотри тред с начала, это к арктангенсу относится.. %)

Арифметико-геометрический метод упоминался ;)

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

Одно из лучших из доступных в исходниках как по скорости, так и по точности.

 IK> и метод деления Ньютона-Рафсона(не знаю, с какими улучшениями, но Карп
 IK> там явно покопался) - последнее очевидно
 IK> по времени вычисления.

Ньютон без ухищрений. А вот Гаусс серьезно можифицирован автором (Ооура)

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

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