Том 9, серия 1, номер 3 , 2002 г., Стр. 40-47

УДК 519.714
Д. А. Жуков
Быстрые клеточные схемы  для умножения

Аннотация:
Показано, что существует клеточная схема глубины $\Theta(\log n)$ и площади $\Theta(n^2\log n)$, которая вычисляет произведение двух $n$-разрядных чисел, заданных в двоичной системе счисления.
Ил. 5, библиогр. 7.

Жуков Д. А. ¹
1. MГУ, мех.-мат. факультет, Воробьевы горы,
119992 Москва, Россия
е-mail: oldbug@mail.ru

Статья поступила 27 мая 2002 г.