scientific article; zbMATH DE number 17620

MaRDI QIDQ3974946zbMATHFDO

Authors Kenji Nagasaka, Chung-Wu Ho, Peter J.-S. Shiue

Publication date 26 June 1992

zbMATH Keywords

Fibonacci numberschinese remainder theorem

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Fibonacci and Lucas numbers and polynomials and generalizations (11B39) Number-theoretic algorithms; complexity (11Y16)

Recommendations

• Fast arithmetics using Chinese remaindering
• An algorithm for the chinese remainder problem
• scientific article; zbMATH DE number 1807669
• A fast algorithm for computing large Fibonacci numbers
• Fast evaluation of iterated multiplication of very large polynomials: an application to Chinese remainder theory
• Fast Chinese remaindering in practice
• Fast Computation of Fibonacci Numbers and Their Sums
• A fast modular square computing method based on the generalized Chinese remainder theorem for prime moduli
• scientific article; zbMATH DE number 2096584
• The generalization of the Chinese remainder theorem

Cited in

(6)

• Fast Chinese remaindering in practice
• The Chinese remainder clock
• Computation of Fermat’s pseudoprimes (Dedicated to the Memory of Professor Leetsch C. Hsu)
• Combined random number generator via the generalized Chinese remainder theorem
• Census algorithms for chinese remainder pseudorank
• Fast arithmetics using Chinese remaindering

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 Q3974946)