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

Primality testing revisited

โœ Scribed by Davenport.


Book ID
127401326
Publisher
New York, N.y. : Association For Computing Machinery, C1992.
Year
1992
Tongue
English
Weight
147 KB
Category
Library
ISBN-13
9780897914901

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Primality testing
โœ Pinch. ๐Ÿ“‚ Library ๐ŸŒ English โš– 53 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