<--- Back to Details
First PageDocument Content
Number theory / Fermat pseudoprime / Primality test / Probable prime / Prime number / Strong pseudoprime / Lucas pseudoprime / Pseudoprimes / Mathematics / Numbers
Date: 2012-09-10 12:34:27
Number theory
Fermat pseudoprime
Primality test
Probable prime
Prime number
Strong pseudoprime
Lucas pseudoprime
Pseudoprimes
Mathematics
Numbers

Preliminary thoughts Primality tests

Add to Reading List

Source URL: www.chalcedon.demon.co.uk

Download Document from Source Website

File Size: 542,25 KB

Share Document on Facebook

Similar Documents

Mathematics / Algebra / Abstract algebra / Primality tests / Elliptic curve primality / MillerRabin primality test / Generalized Riemann hypothesis / Prime number / Elliptic curve / Cyclotomic polynomial / Riemann hypothesis / XTR

Algorithmic Number Theory MSRI Publications Volume 44, 2008 Four primality testing algorithms RENE´ SCHOOF

DocID: 1qY4T - View Document

Mathematics / Computational complexity theory / Primality tests / Finite fields / Polynomials / Combinatorial optimization / Matching / Algorithm / Euclidean algorithm / PP / MillerRabin primality test / XC

DIMACS Technical ReportJuly 1995 A Formal Framework for Evaluating Heuristic Programs 1 by

DocID: 1qhCO - View Document

Primality tests / Finite fields / Probabilistic complexity theory / Modular arithmetic / Group theory / Primality certificate / Prime number / Elliptic curve primality / Elliptic curve / SolovayStrassen primality test / Number theory / Randomized algorithm

Primality Testing Using Elliptic Curves SHAFI GOLDWASSER Massachusetts Institute of Technology, Cambridge, Massachusetts AND JOE KILIAN

DocID: 1ovd7 - View Document

Pseudoprimes / Mathematics / Number theory / Integer sequences / Discrete mathematics / Fermat pseudoprime / Carmichael number / MillerRabin primality test / Prime number / Primality test / Mersenne prime / Unique prime

Pseudoprimes and Carmichael Numbers Emily Riemer MATH0420 May 3,

DocID: 1mNn0 - View Document

Mathematics / Mathematical analysis / Algebra / Binary operations / Fourier analysis / Elementary arithmetic / Mathematical notation / Digital signal processing / Fast Fourier transform / Convolution / Multiplication / LucasLehmer primality test

MATHEMATICS OF COMPUTATION Volume 72, Number 241, Pages 387–395 SArticle electronically published on March 5, 2002 RAPID MULTIPLICATION

DocID: 1l1rU - View Document