<--- Back to Details
First PageDocument 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
Date: 2006-05-09 13:08:50
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

Source URL: math.ucr.edu

Download Document from Source Website

File Size: 195,27 KB

Share Document on Facebook

Similar Documents

Organizational Structure of the Reconstruction Agency ○ Head of the Reconstruction Agency is Prime Minister. ○ Minister for Reconstruction is appointed to solely administer reconstruction activities. ○ Number of of

Organizational Structure of the Reconstruction Agency ○ Head of the Reconstruction Agency is Prime Minister. ○ Minister for Reconstruction is appointed to solely administer reconstruction activities. ○ Number of of

DocID: 1uRv1 - View Document

The beamer class  User Guide for version 3.50. \begin{frame} \frametitle{There Is No Largest Prime Number}

The beamer class User Guide for version 3.50. \begin{frame} \frametitle{There Is No Largest Prime Number}

DocID: 1uCtT - View Document

Theorems on groups of substitutions. By Mr. L. Sylow at Frederikshald in Norway. It is known that if the order of a group of substitutions is divisible by a prime number n, the group always contains a substitution [=elem

Theorems on groups of substitutions. By Mr. L. Sylow at Frederikshald in Norway. It is known that if the order of a group of substitutions is divisible by a prime number n, the group always contains a substitution [=elem

DocID: 1uv6C - View Document

The Id`ele Class Group Hendrik Lenstra 1. Definitions Let K be an algebraic number field. Let p be a prime of K. We denote by Kp the completion of K at the prime p: if p is a finite place, then Kp is a non-archimedean

The Id`ele Class Group Hendrik Lenstra 1. Definitions Let K be an algebraic number field. Let p be a prime of K. We denote by Kp the completion of K at the prime p: if p is a finite place, then Kp is a non-archimedean

DocID: 1uugJ - View Document

Prime degree isogenies of elliptic curves over number fields Nicolas Billerey Université Clermont Auvergne Laboratoire de mathématiques Blaise Pascal

Prime degree isogenies of elliptic curves over number fields Nicolas Billerey Université Clermont Auvergne Laboratoire de mathématiques Blaise Pascal

DocID: 1uiIE - View Document