Towards a polynomial-time primality test

✍ Scribed by Kayal, Saxena.

Tongue: English
Leaves: 20
Category: Library

⬇ Acquire This Volume

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Towards a deterministic polynomial-time

📁 Towards a deterministic polynomial-time Primality Test

✍ Kayal N., Saxena N. 📂 Library 📅 2002 🌐 English

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

A polynomial-time primality test

📁 A polynomial-time primality test

✍ Agrawal, Kayal, Saxena. 📂 Library 🌐 English

A polynomial-time primality test

📁 A polynomial-time primality test

✍ Agrawal, Kayal, Saxena. 📂 Library 🌐 English

Numerical primality test for bivariate p

📁 Numerical primality test for bivariate polynomials

✍ Galligo 📂 Library 🌐 English

Primality Testing in Polynomial Time: Fr

📁 Primality Testing in Polynomial Time: From Randomized Algorithms to "PRIMES Is in P"

✍ Martin Dietzfelbinger (auth.) 📂 Library 📅 2004 🏛 Springer-Verlag Berlin Heidelberg 🌐 English

Primality Testing in Polynomial Time: Fr

📁 Primality Testing in Polynomial Time: From Randomized Algorithms to "PRIMES Is in P"

✍ Martin Dietzfelbinger (auth.) 📂 Library 📅 2004 🏛 Springer-Verlag Berlin Heidelberg 🌐 English