все то же pi

From

Илья Кантор (2:5020/175.2)

To

Mike Kolesoff

Date

2002-11-05T21:04:14Z

Area

RU.ALGORITHMS

From: "Илья Кантор" <ilia@manual.ru>

Mon Feb 04 2002 20:02, Mike Kolesoff wrote to Илья Кантор:

 ИК>> Скажи, зачем тебе это ?

 MK> Хочу узнать pi с точностью до миллиарда... просто интересно.

Ок. Дело в том, что вычисление pi до 50000 знака и до миллиардного
принципиально различаются. 
Самые лучшие формулы для этого - видимо, формула Чудновского и
модифицированное арифметико-геометрическое сечение. Однако для миллиарда
знаков тебе нужно реализовать умножение длинных чисел через теоретико-числовое
преобразование, причем с кучей фишек для того, чтобы оно давало терпимый
результат, а деление - методом Ньютона-Рафсона с улучшениями Карпа(тут можно
не так стараться - оно 1 раз делается).

Оперативной памяти тебе на все не хватит(преобразования производятся не "на
месте"), поэтому придется изрядно потрахаться с выполнением преобразований при
участии диска.

Возможно, некоторые термины и не совсем понятны, поэтому скажем просто -
задачка не из тривиальных ;)

Ты ДЕЙСТВИТЕЛЬНО готов это все проделать ? ;))

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