Bounds for parallel addition time of two numbers

DOI10.1007/BF01130356zbMath1200.68126MaRDI QIDQ610001

I. K. Rystsov

Publication date: 1 December 2010

Published in: Cybernetics and Systems Analysis (Search for Journal in Brave)

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Parallel algorithms in computer science (68W10)

Related Items (2)

Vertical processing of integer group-data streams. III: Application to binary arithmetic operations ⋮ Vertical processing of integer group-data streams. II: Application to binary arithmetic operations

Cites Work

• Size-depth tradeoff in monotone Boolean formulae
• The complexity of computations by networks
• On the Parallel Evaluation of Polynomials

This page was built for publication: Bounds for parallel addition time of two numbers