|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgeny Sharandin 2:5020/755.12 01 Dec 2002 23:52:00
To : Ilia Kantor
Subject : все то же pi
--------------------------------------------------------------------------------
Привет Ilia!
26 ноября 2002 года (а было тогда 20:40)
Ilia Kantor в своем письме к Evgeny Sharandin писал:
ИК>>> Так что для 16 миллионов необходимо 256 суток.
ИК>>> Для 256 миллионов - порядка 179 лет..
ES>> Откуда такие времена?
IK> Эй, эй.. Посмотри тред с начала, это к арктангенсу относится.. %)
Арифметико-геометрический метод упоминался ;)
IK> Конкретнее, думаю, ты узнал модифицированное AGM
IK> (арифметико-геометрическое сечение, "модифицированное" - потому что
IK> умножения идут на полразмера), хреново реализованное БПФ (еще бы -
IK> такая ошибка точности!)
Одно из лучших из доступных в исходниках как по скорости, так и по точности.
IK> и метод деления Hьютона-Рафсона(не знаю, с какими улучшениями, но Карп
IK> там явно покопался) - последнее очевидно
IK> по времени вычисления.
Hьютон без ухищрений. А вот Гаусс серьезно можифицирован автором (Ооура)
С уважением, Evgeny 01 декабря 2002 года
---
* Origin: LID (2:5020/755.12)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
