AKS primality test - PDFSEARCH.IO - Document Search Engine

AKS primality test
Results: 29

#	Item
1	IMAPP MATHEMATICS RADBOUD UNIVERSITY NIJMEGEN The Netherlands Better paths for elliptic curve primality proofs Add to Reading List Source URL: www.math.ru.nl Language: English - Date: 2009-09-11 06:25:39 Mathematics Primality tests Number theory Abstract algebra Finite fields Analytic number theory Elliptic curve primality Group theory Modular arithmetic Elliptic curve Primality certificate AKS primality test
2	PDF Document Add to Reading List Source URL: engineering.purdue.edu Language: English - Date: 2015-03-23 23:15:02 Number theory Finite fields Modular arithmetic Integer sequences AKS primality test Prime number Miller–Rabin primality test Coprime RSA Mathematics Abstract algebra Primality tests
3	PRIMES is in P Manindra Agrawal, Neeraj Kayal and Nitin Saxena∗ Department of Computer Science & Engineering Indian Institute of Technology Kanpur Kanpur, INDIA August 6, 2002 Add to Reading List Source URL: techheap.packetizer.com Language: English - Date: 2002-08-09 16:45:44 Primality tests Modular arithmetic Finite fields Quadratic residue Integer sequences AKS primality test Prime number Randomized algorithm Riemann hypothesis Mathematics Abstract algebra Number theory
4	PRIMES is in P Manindra Agrawal Neeraj Kayal ∗ Nitin Saxena Department of Computer Science & Engineering Add to Reading List Source URL: math.ucr.edu Language: English - Date: 2006-05-09 13:08:50 Primality tests Analytic number theory Finite fields Analysis of algorithms Computational complexity theory AKS primality test Prime number Randomized algorithm Time complexity Mathematics Abstract algebra Theoretical computer science
5	3 Proof of the complexity We shall show the second loop terminates early. Namely r can be taken in polynomial order. Add to Reading List Source URL: matha.e-one.uec.ac.jp Language: English - Date: 2011-07-06 20:43:50 Finite fields Integer sequences Prime number AKS primality test Miller–Rabin primality test Binary logarithm Primality certificate Prime gap Mathematics Primality tests Number theory
6	The Correctness of the AKS Primality Test in Coq∗ Fl´avio L. C. de Moura1 , Ricardo Tadeu1 1 Departamento de Ciˆencia da Computac¸a˜ o – Universidade de Bras´ılia (UnB) Caixa Postal 4466 – CEP[removed] – B Add to Reading List Source URL: www.cic.unb.br Language: English - Date: 2008-08-12 14:42:17 Primality tests Finite fields Integer sequences Modular arithmetic AKS primality test Prime number XTR Coprime Primality certificate Mathematics Abstract algebra Number theory
7	BULLETIN (New Series) OF THE AMERICAN MATHEMATICAL SOCIETY Volume 42, Number 1, Pages 3–38 S[removed][removed]Article electronically published on September 30, 2004 Add to Reading List Source URL: www.ams.org Language: English - Date: 2010-01-14 12:40:23 Cryptography Integer sequences Finite fields Modular arithmetic Complexity classes AKS primality test Prime number Integer factorization NP Mathematics Primality tests Number theory
8	A Short History of “PRIMES is in P” Manindra Agrawal IIT Kanpur ICALP 2006 Add to Reading List Source URL: www.cse.iitk.ac.in Language: English - Date: 2007-02-20 03:35:35 Manindra Agrawal Indian Institute of Technology Kanpur Prime number AKS primality test Pi Number Mathematics Mathematical analysis Primality test
9	IMPLEMENTING THE ASYMPTOTICALLY FAST VERSION OF THE ELLIPTIC CURVE PRIMALITY PROVING ALGORITHM F. MORAIN Abstract. The elliptic curve primality proving (ECPP) algorithm is one of the current fastest practical algorithms Add to Reading List Source URL: www.lix.polytechnique.fr Language: English - Date: 2005-12-13 09:43:17 Number theory Finite fields Conjectures Analytic number theory Elliptic curves Elliptic curve primality proving AKS primality test Quadratic residue Prime number Abstract algebra Mathematics Primality tests
10	UPDATE ON PRIMALITY TESTING SERGEI V. KONYAGIN AND CARL POMERANCE Abstract. We discuss recent developments in the ﬁeld of primality testing since the appearance [10] of our joint paper On primes recognizable in determi Add to Reading List Source URL: www.math.dartmouth.edu Language: English - Date: 2013-03-26 10:46:38 Mathematics AKS primality test Prime number Miller–Rabin primality test Integer factorization Randomized algorithm Time complexity Quadratic residue Jacobi symbol Theoretical computer science Computational complexity theory Primality tests