BACKGROUND Invented by John M. Pollard in 1988 and further developed in 1994 by J.P. Buhler, H.W. Lenstra Jr., and Carl Pomerance.

Rumour has it, this theory (not to mention the code itself!) is very lengthy. It may be a while before I have some info on this baby.

---

BIG IDEA

---

METHOD

1. Choose a number, N, you wish to factor
2. Factor N
3. Done. (mod details)

---

TECHNICAL ANAYSIS

Theoretical Runtime>

O( exp(c*ln(n)^1/3 * ln(ln(n))^2/3 ) )

where c is a constant depending on the flavor of algorithm you use.

---

LINKS

• Time Analysis: Not yet available
• Source Code: Not yet available
• Alternate Description

---

Back to the factoring theory page
Back to the factoring page
Back to my home page
Back to the pslc home page

Paul Herman
pherman@frenchfries.net

Last Updated: May 23, 1997