20% off all books with the code: BOOKS
  • check 10+ million books
  • check New arrivals every day
  • check Trusted by 1M+ customers
  • check Great prices & discounts
  • check Shipping across Europe

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

English
2026-03-20
€156.58 €195.73

-20% with code BOOKS

In stock at our supplier

Shipping in 15-21 days

30-day return policy

High Quality Content by WIKIPEDIA articles! 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 u ... Full description

You May Also Like

Description

High Quality Content by WIKIPEDIA articles! 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.

More Information

Publisher OmniScriptum
Release year 2026
Cover type Softcover
EAN 9786131187780
Write Your Own Review
You're reviewing: Williams p + 1 Algorithm: Computational Number Theory, Integer Factorization
Your Rating:

Goodreads Reviews

€156.58 €195.73