Verwandte Artikel zu Williams' p + 1 Algorithm: Computational Number...

Williams' p + 1 Algorithm: Computational Number Theory, Integer Factorization - Softcover

 
9786131187780: Williams' p + 1 Algorithm: Computational Number Theory, Integer Factorization

Inhaltsangabe

Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. In computational number theory, Williams'' p + 1 algorithm is an integer factorization algorithm, one of the family of algebraic-group factorisation algorithms. It was invented by H. C. Williams in 1982. So, for different values of M we calculate gcd(N,VM − 2), and when the result is not equal to 1 or to N, we have found a non-trivial factor of N. The values of M used are successive factorials, and VM is the M-th value of the sequence characterized by VM − 1.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Reseña del editor

Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. In computational number theory, Williams'' p + 1 algorithm is an integer factorization algorithm, one of the family of algebraic-group factorisation algorithms. It was invented by H. C. Williams in 1982. So, for different values of M we calculate gcd(N,VM − 2), and when the result is not equal to 1 or to N, we have found a non-trivial factor of N. The values of M used are successive factorials, and VM is the M-th value of the sequence characterized by VM − 1.

„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.