Re: преобразование фурье

From

Nick Kovaliov ()

To

Tolik Pozdeev

Date

2002-07-18T08:59:01Z

Area

RU.ALGORITHMS

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

    > Хотелось бы  почитать про сабж
    > (и подобные методы для
    > быстрого перемножения длинных чисел).
    > Заранее сенкс.
К инету доступ есть ? ...

Что мне удалось накопать,
так это то, что либо тебе нужно переводить
число в "другую систему счисления"
по основанию некоторого простого числа,
либо каждый разряд расширять до
простого числа, по битам как минимум
в два раза большего, чем старое основание
(котрое было, скажем, 32 бит).
то есть, если возьмёшь 16 бит основание,
то новое основание, это простое число,
большее, чем 32 бита.
Имхо это имеет выигрыш на числах,
больших по длине 2048 бит.
Зато все вычисления с целыми числами ...

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

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