ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Nick Kovaliov                        2:5020/400     18 Jul 2002  08:59:01
 To : Tolik Pozdeev
 Subject : Re: преобразование фурье
 -------------------------------------------------------------------------------- 
 

     > Хотелось бы  почитать про сабж
     > (и подобные методы для
     > быстрого перемножения длинных чисел).
     > Заранее сенкс.
 
 К инету доступ есть ? ...
 
 Что мне удалось накопать,
 так это то, что либо тебе нужно переводить
 число в "другую систему счисления"
 по основанию некоторого простого числа,
 либо каждый разряд расширять до
 простого числа, по битам как минимум
 в два раза большего, чем старое основание
 (котрое было, скажем, 32 бит).
 то есть, если возьмёшь 16 бит основание,
 то новое основание, это простое число,
 большее, чем 32 бита.
 Имхо это имеет выигрыш на числах,
 больших по длине 2048 бит.
 Зато все вычисления с целыми числами ...
 
 До встречи, всего наилучшего !
 
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    преобразование фурье   Tolik Pozdeev   17 Jul 2002 21:38:00   Re: преобразование фурье   Nick Kovaliov   18 Jul 2002 08:59:01   Re: преобразование фурье   Alexey Wolchansky   18 Jul 2002 16:20:43   Re: преобразование фурье   Evgenij Masherov   18 Jul 2002 20:19:14   Re: преобразование фурье   Andrew Bogatyrev   24 Jul 2002 00:36:33