Brent's Factorization Method

A modification of the Pollard Rho Factorization Method which uses

References

Brent, R. ``An Improved Monte Carlo Factorization Algorithm.'' Nordisk Tidskrift for Informationsbehandlung (BIT) 20, 176-184, 1980.

• Primitive Irreducible Polynomial
• Primitive Polynomial Modulo 2
• Primitive Prime Factor
• Primitive Pseudoperfect Number
• Primitive Recursive Function
• Primitive Root
• Primitive Root of Unity
• Primitive Semiperfect Number
• Primitive Sequence
• Primorial
• Prince Rupert's Cube
• Principal
• Principal Curvatures
• Principal Curve
• Principal Direction
• Principal Ideal
• Principal Normal Vector
• Principal Quintic Form
• Principal Radius of Curvature
• Principal Value
• Principal Vector
• Principal Vertex
• Principle
• Pringsheim's Theorem
• Printer's Errors