scientific article; zbMATH DE number 775622

MaRDI QIDQ4839853zbMATH OpenFDO

Authors B. D. Donevsky, Vassil S. Dimitrov

Publication date 18 July 1995

zbMATH Keywords

algorithms for integer multiplicationFibonacci numbersZeckendorf representation

Mathematics Subject Classification ID

Fibonacci and Lucas numbers and polynomials and generalizations (11B39) Other combinatorial number theory (11B75) Number-theoretic algorithms; complexity (11Y16)

Recommendations

• Efficient algorithm for multiplication of numbers in Zeckendorf representation
• Efficient algorithms for Zeckendorf arithmetic
• scientific article; zbMATH DE number 4134046
• scientific article; zbMATH DE number 1222520
• Fibonacci linear forms and parallel arithmetic algorithms for large numbers

Cited in

(7)

• Representation of numbers with negative digits and multiplication of small integers
• Implementation of the DKSS algorithm for multiplication of large numbers
• Efficient algorithms for Zeckendorf arithmetic
• scientific article; zbMATH DE number 4134046 (Why is no real title available?)
• scientific article; zbMATH DE number 2096522 (Why is no real title available?)
• Efficient algorithm for multiplication of numbers in Zeckendorf representation
• Some remarks about Fibonacci multiplication

This page was built for publication:

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