Быстрое умножение

From

Vadim Lopatin (2:5015/149.13)

To

All

Date

2000-03-03T16:05:16Z

Area

RU.ALGORITHMS

Приветствую вас, уважаемый(ая) All!


Не подскажет ли кто-нибудь, где можно найти описание алгоритма _быстрого
умножения_ с использованием _БПФ_ ?  Сколько их имеется?
Я находил несколько упоминаний о таком алгоритме, но почему-то под
разными названиями...

Интересно было бы узнать, о других алгоритмах умножения (кроме различных
модификаций умножения столбиком).

Какие еще преобразования, кроме преобразования Фурье можно использовать для
умножения? Интересуют даже те, которые заведомо медленнее стандартного
алгоритма умножения "столбиком".


З.Ы.: Кнута (книжки) у меня нет. :(
З.З.Ы: Лучше всего - подсказать URL.


С уважением, Vadim


                             vlopatin@chat.ru
--- Graphoman Toolkit 3.00
 * Origin: LazyBeing station (2:5015/149.13)