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

Document Date: 2006-05-09 13:08:50

Open Document

File Size: 195,27 KB

Share Result on Facebook

City

Kanpur / Oxford / /

Company

Cambridge University Press / G. It / SIAM Journal / G. / /

Currency

pence / /

/

Facility

Engineering Indian Institute of Technology Kanpur / /

IndustryTerm

unconditional deterministic polynomial-time algorithm / randomized polynomialtime algorithm / earlier algorithms / deterministic polynomial time algorithm / polynomial-time algorithm / multiplicative / similar algorithm / deterministic algorithms / randomized polynomial-time algorithms / cryptographic protocols / above product / deterministic polynomial-time algorithm / deterministic algorithm / randomized polynomial-time algorithm / computing / /

Organization

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

Person

Ram Murty / Manindra Agrawal / Prashant Pandey / Jaikumar Radhakrishnan / Sophie Germain / Hendrik Lenstra Jr. / Carl Pomerance / Somenath Biswas / Richard Pinch / Pratt / V. Vinay / Roger Heath-Brown / Martin Macaj / Erich Bach / O. Rabin / J. V. Leeuwen / H. W. Lenstra / Jr. / Adam Kalai / Neeraj Kayal / Pieter Moree / Sophie-Germain Prime Density Conjecture / Amit Sahai / Abhijit Das / Hendrik Lenstra / Nitin Saxena / Rajat Bhattacharjee / R. Gupta / V / /

Position

editor / /

PublishedMedium

the Theory of Computing / SIAM Journal on Computing / Theoretical Computer Science / /

Technology

randomized algorithm / time algorithm / randomized polynomial-time algorithm / deterministic polynomial-time algorithm / AKS algorithm / randomized polynomialtime algorithm / randomized polynomial-time algorithms / deterministic polynomial time algorithm / Euclidian algorithm / randomized nāˆ’1 polynomial-time algorithm / Goldwasser-Kilian algorithm / deterministic algorithm / similar algorithm / previous deterministic algorithms / unconditional deterministic polynomial-time algorithm / /

URL

http /

SocialTag