Back to Results
First PageMeta Content
Primality tests / AKS primality test / Quadratic residue / Prime number / Lucas primality test / Generalized Riemann hypothesis / Mersenne prime / Pseudoprime / Riemann hypothesis / Mathematics / Abstract algebra / Number theory


PRIMALITY TESTING: VARIATIONS ON A THEME OF LUCAS CARL POMERANCE ´ Abstract. This survey traces an idea of Edouard Lucas that is a common element in various primality tests. These tests include those based on Fermat’s
Add to Reading List

Document Date: 2009-02-17 14:07:37

Open Document

File Size: 121,97 KB

Share Result on Facebook

City

Hildensheim / Granville / Hamlet / Hanover / Springer / Wiley / Paris / /

Company

Wilson / Gn / /

Currency

pence / USD / /

/

Event

Company Expansion / /

Facility

Dartmouth College / /

IndustryTerm

repeated squaring algorithm / probabilistic algorithm / sequential search starting / polynomial time algorithm / deterministic algorithm / /

Organization

National Science Foundation / Dartmouth College / /

Person

N. Kayal / Georg Olms Verlag / Carl Friedrich Gauss / M. Rabin / N. Saxena / Hugh Williams / LUCAS CARL POMERANCE / M. Agrawal / Paul Pollack / /

Position

advisor / General / /

ProvinceOrState

New York / New Hampshire / /

Technology

polynomial time algorithm / repeated squaring algorithm / deterministic algorithm / probabilistic algorithm / /

SocialTag