艮 鮟鱇Wallace木は、部分積を適当に生成して、これを3つのブロックに分けて、それらを桁揚げ保存加算器に突っ込むと、数が2/3個になるから、これをおおよそlog_{2/3} n回くらいやれば2数になって、これをけた上げが伝播するような加算器、たとえば桁上げ先見加算器みたいなやつで加算してやればうまいぐあいになるよねっていうやつ。木の高さはlog nくらいで、素子数はn^2。
senooken JP Socialはsenookenの専用分散SNSです。
senooken JP Social is a social network, courtesy of senooken. It runs on GNU social, version 2.0.2-beta0, available under the GNU Affero General Public License.
All senooken JP Social content and data are available under the Creative Commons Attribution 3.0 license.