Изменения

Перейти к: навигация, поиск

Дерево Уоллеса

4 байта добавлено, 04:23, 16 октября 2010
м
Дерево Уоллеса
чисел (как в [[Матричный умножитель|матричном умножителе]]).
Однако, в отличие от ещё [[Матричный умножитель|матричного умножителя]], дерево Уоллеса складывает все числа не последовательно, а с помощью специального элемента(назовём его <tex>3\to2</tex>), преобразующего 3 числа <tex>x</tex>, <tex>y</tex> и <tex> z </tex> в числа <tex>a</tex> и <tex>b</tex> такие, что <tex>x + y + z = a + b</tex>.
С помощью этого элемента на каждом шаге производятся следующие операции:
403
правки

Навигация