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
Полный текст:
PDF файл (387 kB)
Список литературы
Список цитирования
Реферативные базы данных:
©
МИАН
, 2024