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

From
Vokin Andrei ()
To
All
Date
2002-11-10T11:38:42Z
Area
RU.ALGORITHMS
From: "Vokin Andrei" <vok@sbor.ru>

Здравствуй All!

Существует ли алгоритм перемножения длинных чисел за O(n ^1.5)?
(Где n количество разрядов в числе.)
--
Vokin Andrei e-mail: vok@sbor.ru


--- ifmail v.2.15dev5
 * Origin: Dune Ltd, Sosnovy Bor, The Russian Federation. ISP. (2:5020/400)