JavaScript is disabled on your browser.
Skip navigation links
Overview
Package
Class
Tree
Deprecated
Index
Help
SEARCH:
Package de.tilman_neumann.jml.factor.cfrac
Class Summary
Class
Description
CFrac
CFrac = Shanks' SQUFOF algorithm + carry along continuant recurrence + collect smooth relations + LinAlg solver.
The original CFrac was implemented by Morrison and Brillhart intending to factor the 7.th Fermat number F7 with 39 digits (~130 bits).
CFrac63
63 bit CFrac with Knuth-Schroeppel multiplier.
KnuthSchroeppel_CFrac
Computation of Knuth-Schroeppel multipliers for CFrac following [Pomerance 1983: "Implementation of the continued fraction integer factoring algorithm"].