Перемножение длинных чисел

From

Evgenij Masherov (2:5020/175.2)

To

Vokin Andrei

Date

2002-11-10T11:58:11Z

Area

RU.ALGORITHMS

From: "Evgenij Masherov" <EMasherow@nsi.ru>

Sun Nov 10 2002 11:38, Vokin Andrei wrote to All:


 VA> Существует ли алгоритм перемножения длинных чисел за O(n ^1.5)?
 VA> (Где n количество разрядов в числе.)

Даже за O(N log N). Фурье в конечных полях (или обычное, но с запасом по
точности...)

Евгений Машеров АКА СанитарЖеня

--- ifmail v.2.15dev5
 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)