Analysis of Carry Propagation in Addition: An Elementary Approach

DOI10.1006/JAGM.2002.1216MaRDI QIDQ4538084zbMATH OpenOpenAlexFDO

Authors Nicholas Pippenger

Publication date 11 July 2002

Published in Journal of Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jagm.2002.1216

Mathematics Subject Classification ID

Radix representation; digital problems (11A63) Number-theoretic algorithms; complexity (11Y16) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Carry propagation in multiplication by constants
• scientific article; zbMATH DE number 1055635
• Analysis of carries in signed digit expansions
• On the number of carries occurring in an addition mod 2ᵏ -1
• Carryless addition

Cited in

(12)

• Carryless addition
• Carry propagation in signed digit representations
• The carry propagation of the successor function
• On the number of carries occurring in an addition mod 2ᵏ -1
• Carry propagation in multiplication by constants
• Properties of carry value transformation
• scientific article; zbMATH DE number 503278 (Why is no real title available?)
• scientific article; zbMATH DE number 1055635 (Why is no real title available?)
• Analysis of carries in signed digit expansions
• Minimizing the number of carries in addition
• On the asymptotic behavior of density of sets defined by sum-of-digits function in base 2
• Height of walks with resets, the Moran model, and the discrete Gumbel distribution

This page was built for publication: Analysis of Carry Propagation in Addition: An Elementary Approach

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4538084)