A polynomial-time primality test
โ Agrawal, Kayal, Saxena.
๐ Library
๐ English
โ Scribed by Agrawal, Kayal, Saxena.
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
We examine a primality testing algorithm presented in Primality and Identity Testing via Chinese Remaindering: FOCS 1999 and the related conjecture in Prashant and Rajat: BTP-report 2001. We show that this test is stronger than some of the most popular tests: the Fermat test, the Solovay Strassen t