Том 9, серия 1, номер 3 , 2002 г., Стр. 40-47
УДК 519.714
Д. А. Жуков
Быстрые клеточные схемы для умножения
Аннотация:
Показано, что существует клеточная схема глубины$\Theta(\log n)$ и площади$\Theta(n^2\log n)$ , которая вычисляет произведение двух$n$ -разрядных чисел, заданных в двоичной системе счисления.
Ил. 5, библиогр. 7.
Жуков Д. А. 1
1. MГУ, мех.-мат. факультет, Воробьевы горы,
119992 Москва, Россия
е-mail: oldbug@mail.ru
Статья поступила 27 мая 2002 г.
