Can I read Grantham J. - A Probable Prime Test With High Confidence (1998) on EtoBox?

Grantham J. - A Probable Prime Test With High Confidence (1998) by Andres Santamaria is a document available to read on EtoBox.

What is Grantham J. - A Probable Prime Test With High Confidence (1998) about?

The document describes a new probable prime test called the Quadratic Frobenius Test (QFT). The QFT tests if a number is prime more rigorously than previous tests like the Strong Probable Prime Test. It ensures composites will pass for less than 1/7710 of possible cases, compared to 1/14 for previous tests. The QFT takes about 3 times the running time of the Strong Probable Prime Test.

Author

Andres Santamaria

Language

EN