Addition Machines

DOI10.1137/0219022MaRDI QIDQ3474894zbMATH OpenOpenAlexFDO

Authors Robert W. Floyd, Donald E. Knuth

Publication date 1990

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/f1b9406551cfae2e453823ea7659e68b0910a645

zbMATH Keywords

additionexponentiationFibonacci numbersgcdlower boundssubtraction

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Strange adding machines
• Products and decompositions of adding machines
• Performance analysis of ``addition machines
• Adding machines and wild attractors
• scientific article; zbMATH DE number 681934
• Periodicity generated by adding machines
• Kneading sequences of strange adding machines
• Addition machines, automatic functions and open problems of Floyd and Knuth

Cited in

(14)

• Carryless addition
• Fast direct computation of modular reduction
• Trusted computing with addition machines. II
• Fibonacci linear forms and parallel arithmetic algorithms for large numbers
• Calculating the sum of multidigit values in a parallel computational model
• A computation model with automatic functions and relations as primitive operations
• Parallel methods of representing multidigit numbers in numeral systems for testing multidigit arithmetic operations
• Performance analysis of ``addition machines
• Fibonacci hypercube
• On the height used by additives BSS machines
• An intelligent VCR addition computing without both of overflowing and perturbation motion
• Addition machines, automatic functions and open problems of Floyd and Knuth
• Alternating automatic register machines
• Trusted computing with addition machines. I

This page was built for publication: Addition Machines

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