Re: Деление длинных чисел методом Ньютона

From

Nick Kovaliov ()

To

Илья Кантор

Date

2002-10-31T10:45:49Z

Area

RU.ALGORITHMS

From: "Nick Kovaliov" <Nick@urm.ru>

    ИК> Число по основанию 10000
    ИК> загоняется в массив double.
    ИК> (каждая цифра 0<=N<10000).
В целочисленной версии на 32-бит машине
можно сделать основание около 60000.
Например, 32768 ;-)

А всё ж таки, насколько применимы к RealFFT
всякие хитрые схемы FFT, насколько там сильны
проблемы с погрешностями ?

    ИК> Нет уж, давай С++ против С++.. Портабельность, все же ;)
Написать на С по-настоящему портабельный код - маета.
Хотябы всякие Little/Big Endian замучают (а тут этого много может быть).

        ИК> NK> Ну для таких размеров-то конечно ...
        ИК> NK> А зачем тебе такие большие числа ? ;-)
    > Мало ли что ;) Наверное, забью на это, все же..

А мне тут подумалось ... RSA 65536 бит ...
;-)

До встречи, всего наилучшего !


--- ifmail v.2.15dev5
 * Origin: Demos online service (2:5020/400)