все то же pi

From

Mike Kolesoff (2:5015/10.9)

To

Илья Кантор

Date

2002-02-06T12:02Z

Area

RU.ALGORITHMS

Доброго времени суток, _Илья_ ! Пишет тебе *Mike* !


05  оя 02 21:04, _Илья Кантор_ ══ /Mike Kolesoff/:


 MK>> Хочу узнать pi с точностью до миллиарда... просто интересно.
 ИК> Самые лучшие формулы для этого - видимо, формула Чудновского и
 ИК> модифицированное арифметико-геометрическое сечение. Однако для
 ИК> миллиарда знаков тебе нужно реализовать умножение длинных чисел через
 ИК> теоретико-числовое преобразование, причем с кучей фишек для того,
 ИК> чтобы оно давало терпимый результат, а деление - методом
 ИК> Ньютона-Рафсона с улучшениями Карпа(тут можно не так стараться - оно 1
 ИК> раз делается).
     <..skipped..>
 ИК> Возможно, некоторые термины и не совсем понятны, поэтому скажем просто
 ИК> - задачка не из тривиальных ;)
 ИК> Ты ДЕЙСТВИТЕЛЬНО готов это все проделать ? ;))
Не хило... А я-то думал - сел, за 10 минут написал...
Да...

               Good luck, _*Илья*_ !

_[Янка Дягилева] [Blind Guardian] [QUAKE] [ASM] [C]_

... Винда cлетела, а глюки оcталиcь...
--- GoldEd 3.00.Beta5+ & Fido Master 2000
 * Origin: Лысый конному не пеший. (2:5015/10.9)