|
Дискретный анализ и исследование операций, сер. 1, 2002, том 9, выпуск 3, страницы 40–47
(Mi da179)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Быстрые клеточные схемы для умножения
Д. А. Жуков Московский государственный университет им. М. В. Ломоносова, механико-математический факультет
Аннотация:
Показано, что существует клеточная схема глубины $\Theta(\log n)$
и площади $\Theta(n^2\log n)$, которая вычисляет произведение
двух $n$-разрядных чисел, заданных в двоичной системе счисления.
Ил. 5, библиогр. 7.
Статья поступила: 27.05.2002
Образец цитирования:
Д. А. Жуков, “Быстрые клеточные схемы для умножения”, Дискретн. анализ и исслед. опер., сер. 1, 9:3 (2002), 40–47
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da179 https://www.mathnet.ru/rus/da/v9/s1/i3/p40
|
Статистика просмотров: |
Страница аннотации: | 392 | PDF полного текста: | 158 | Список литературы: | 42 |
|