✦ 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

Primality testing through algebraic groups

✍ Alexander Gurevich; Boris Kunyavskiĭ 📂 Article 📅 2009 🏛 Springer 🌐 English ⚖ 210 KB

Probabilistic algorithm for testing prim

Probabilistic algorithm for testing primality

✍ Michael O Rabin 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 634 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