Minimizing the Number of Carries in Addition

DOI10.1137/120890612zbMath1321.11010arXiv1209.1131OpenAlexW1991045742MaRDI QIDQ5300511

Noga Alon

Publication date: 27 June 2013

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1209.1131

zbMATH Keywords

carrymodular addition

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Radix representation; digital problems (11A63) Arithmetic combinatorics; higher degree uniformity (11B30)

Related Items (2)

Combinatorics of balanced carries ⋮ Carries and the arithmetic progression structure of sets

This page was built for publication: Minimizing the Number of Carries in Addition