<--- Back to Details
First PageDocument Content
Number theory / Prime number / Mersenne prime / Mersenne conjectures / Fermat number / Repunit / Primality test / AKS primality test / Lucas–Lehmer primality test / Mathematics / Numbers / Integer sequences
Date: 2013-04-29 12:15:33
Number theory
Prime number
Mersenne prime
Mersenne conjectures
Fermat number
Repunit
Primality test
AKS primality test
Lucas–Lehmer primality test
Mathematics
Numbers
Integer sequences

ffirs.qxd[removed]:12 PM Page i PRIME

Add to Reading List

Source URL: carlossicoli.free.fr

Download Document from Source Website

File Size: 1,02 MB

Share Document on Facebook

Similar Documents

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

IMAPP MATHEMATICS RADBOUD UNIVERSITY NIJMEGEN The Netherlands Better paths for elliptic curve primality proofs

DocID: 1kNR2 - View Document

Number theory / Finite fields / Modular arithmetic / Integer sequences / AKS primality test / Prime number / Miller–Rabin primality test / Coprime / RSA / Mathematics / Abstract algebra / Primality tests

PDF Document

DocID: 17o88 - View Document

Primality tests / Modular arithmetic / Finite fields / Quadratic residue / Integer sequences / AKS primality test / Prime number / Randomized algorithm / Riemann hypothesis / Mathematics / Abstract algebra / Number theory

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

DocID: 15Kbq - View Document

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

PRIMES is in P Manindra Agrawal Neeraj Kayal ∗ Nitin Saxena Department of Computer Science & Engineering

DocID: 138FI - View Document

Finite fields / Integer sequences / Prime number / AKS primality test / Miller–Rabin primality test / Binary logarithm / Primality certificate / Prime gap / Mathematics / Primality tests / Number theory

3 Proof of the complexity We shall show the second loop terminates early. Namely r can be taken in polynomial order.

DocID: 11dhI - View Document