RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., сер. 1, 2002, том 9, выпуск 3, страницы 40–47 (Mi da179)

Эта публикация цитируется в 1 статье

Быстрые клеточные схемы для умножения

Д. А. Жуков

Московский государственный университет им. М. В. Ломоносова, механико-математический факультет

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

УДК: 519.714

Статья поступила: 27.05.2002



Реферативные базы данных:


© МИАН, 2024