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