Potential function methods of factoring integers

Notation rehash

Skimpy explanation

Potential function methods take a description of the factors of the form g(x,y) = f(x,y)*h(x,y) = N, f and h are descriptions of two factors.

f and h are both monotonic in each of the variables. g must be such that increasing one of x or y increases the function, and increasing the other decreases the function.

We compute what the effect of incrementing each variable is, and at each step we try to drive the value to zero.

When we succeed, then we use the values to compute the factors.

The algorithms themselves

Go to ...

This page is: http://www.cc.utah.edu/~nahaj/factoring/potential.html
© Copyright 2001 by John Halleck, All Rights Reserved
This page was last modified on January 18th, 2001