Back to Results
First PageMeta Content
Abstract algebra / Miller–Rabin primality test / AKS primality test / Primality certificate / Elliptic curve primality proving / Randomized algorithm / Prime number / Fermat primality test / Time complexity / Primality tests / Mathematics / Theoretical computer science


Document Date: 2010-03-03 00:16:01

Open Document

File Size: 136,56 KB

Share Result on Facebook

City

Las Vegas / Monte Carlo / Granville / Springer-Verlag / /

Company

BP / Cambridge University Press / Viking Press / Bernstein / /

Currency

USD / IDR / /

Facility

Brent Australian National University / /

IndustryTerm

polynomial algorithms / polynomial-time algorithms / deterministic polynomial-time algorithm / deterministic polynomial-time algorithms / deterministic polynomial time algorithm / complicated algorithms / randomised algorithms / primality-testing algorithm / /

Organization

Cambridge University / Australian National University / NP RP / /

Person

P. Brent Australian / O. Rabin / Peter M. Rinearson / Bill Gates / Nathan Myhrvold / /

/

ProgrammingLanguage

T / /

ProvinceOrState

New York / /

PublishedMedium

Annals of Mathematics / /

Technology

Alpha / The Rabin-Miller algorithm / 18 Rabin-Miller Combination Algorithm / cryptography / AKS algorithms / deterministic polynomial-time algorithms / primality-testing algorithm / randomized algorithm / Primality testing algorithms / Probabilistic algorithms / Las Vegas algorithms / randomised algorithm / ECPP algorithms / Sch¨ onhage-Strassen algorithm / polynomial-time algorithms / time The Elliptic Curve Primality Proving algorithm / Rabin-Miller algorithm / The Jacobi Sums algorithm / Las Vegas algorithm / Monte Carlo algorithm / RP algorithm / Jacobi Sums algorithm / known algorithm / Jacobi Sums algorithms / The AKS algorithm / polynomial algorithms / deterministic polynomial-time algorithm / AKS algorithm / The Elliptic Curve Primality Proving algorithm / deterministic polynomial time algorithm / /

URL

http /

SocialTag