Back to Results
First PageMeta Content
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
Add to Reading List

Document Date: 2002-08-09 16:45:44

Open Document

File Size: 208,06 KB

Share Result on Facebook

City

Kanpur / /

Company

SIAM Journal / Cambridge University Press / /

Country

India / /

Currency

pence / /

/

Facility

Engineering Indian Institute of Technology Kanpur / /

IndustryTerm

deterministic algorithms / randomized polynomial-time algorithms / unconditional deterministic polynomial-time algorithm / deterministic polynomial-time algorithm / randomized polynomialtime algorithm / primality testing algorithms / polynomial-time algorithm / deterministic algorithm / randomized polynomial-time algorithm / similar algorithm / ancient algorithm / /

Organization

Cambridge University / Nitin Saxena∗ Department of Computer Science / Indian Institute of Technology / Computer Science & Engineering Indian Institute / /

Person

Manindra Agrawal / Erich Bach / O. Rabin / Prashant Pandey / Addison Wesley / Neeraj Kayal / R. C. Baker / Sophie Germain / Carl Pomerance / Pieter Moree / G. Harman / Shafi Goldwasser / Karl Friedrich Gauss / H. W. Lenstra / Now / Abhijit Das / Richard Pinch / Nitin Saxena / Roger Heath-Brown / Rajat Bhattacharjee / /

/

PublishedMedium

Acta Mathematica / SIAM Journal on Computing / /

Technology

cryptography / randomized algorithm / primality testing algorithms / time algorithm / polynomial-time algorithm / randomized polynomial-time algorithm / Goldwasser-Kilian algorithm / deterministic algorithm / similar algorithm / previous deterministic algorithms / unconditional deterministic polynomial-time algorithm / deterministic polynomial-time algorithm / randomized polynomial-time algorithms / randomized polynomialtime algorithm / Seminumerical Algorithms / /

URL

http /

SocialTag