Implementing the Continued Fraction Factoring Algorithm on Parallel Machines

DOI10.2307/2007809MaRDI QIDQ3222908zbMATH OpenOpenAlexFDO

Authors Marvin Wunderlich

Publication date 1985

Full work available at URL https://doi.org/10.2307/2007809

zbMATH Keywords

computational number theorycontinued fraction factoring algorithmearly abort strategylarge prime variationparallel processorprimality testing

Mathematics Subject Classification ID

Software, source code, etc. for problems pertaining to number theory (11-04) Primes (11A41) Algorithms in computer science (68W99)

Recommendations

• A parallel version of the continued fraction integer factoring algorithm
• On the Parallel Generation of the Residues for the Continued Fraction Factoring Algorithm
• scientific article; zbMATH DE number 1424533
• scientific article; zbMATH DE number 554529
• scientific article; zbMATH DE number 4165009
• scientific article; zbMATH DE number 708866
• scientific article; zbMATH DE number 3885978
• Factoring Numbers on the Massively Parallel Computer
• A chained-matrices approach for parallel computation of continued fractions and its applications
• scientific article; zbMATH DE number 862681

Cited in

(4)

• Factoring Numbers on the Massively Parallel Computer
• Factoring: algorithms, computations, and computers
• A parallel version of the continued fraction integer factoring algorithm
• Factoring on a computer

This page was built for publication: Implementing the Continued Fraction Factoring Algorithm on Parallel Machines

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