๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Primality testing

โœ Scribed by Pinch.


Book ID
127402134
Tongue
English
Weight
53 KB
Category
Library

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Primality testing revisited
โœ Davenport. ๐Ÿ“‚ Library ๐Ÿ“… 1992 ๐Ÿ› New York, N.y. : Association For Computing Machine ๐ŸŒ English โš– 147 KB
Primality testing and factoring
โœ James Finn; Karl Lieberherr ๐Ÿ“‚ Article ๐Ÿ“… 1983 ๐Ÿ› Elsevier Science โš– 114 KB
Primality testing and factoring
โœ James Finn; Karl Lieberherr ๐Ÿ“‚ Article ๐Ÿ“… 1983 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 418 KB
Primality testing through algebraic grou
โœ Alexander Gurevich; Boris Kunyavskiฤญ ๐Ÿ“‚ Article ๐Ÿ“… 2009 ๐Ÿ› Springer ๐ŸŒ English โš– 210 KB
Testing primality using elliptic curves
โœ Goldwasser. ๐Ÿ“‚ Library ๐ŸŒ English โš– 198 KB

We present a primality proving algorithm-a probablistic primality test that produces short certificates of primality on prime inputs. We prove that the test runs in expected polynomial time for all but a vanishingly small fraction of the primes. As a corollary, we obtain an algorithm for generating