Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

AKS primality test

Known as: Agrawal Kayal Saxena primality test, Agarwal-Kayal-Saxena primality test, AKS primality 
The AKS primality test (also known as Agrawal–Kayal–Saxena primality test and cyclotomic AKS test) is a deterministic primality-proving algorithm… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2012
2012
Aims. Using high-quality, broad-band afterglow data for GRB 091029, we test the validity of the forward-shock model for gamma-ray… Expand
  • figure 1
  • table 1
  • figure 2
  • figure 4
  • figure 3
Highly Cited
2008
Highly Cited
2008
This paper investigates how the history of interaction between organizations and between organizational boundary spanners… Expand
  • table 1
  • table 3
  • table 4
  • table 5
Highly Cited
2007
Highly Cited
2007
Language usage over computer mediated discourses, such as chats, emails and SMS texts, significantly differs from the standard… Expand
  • table 1
  • figure 1
  • figure 2
  • table 2
Highly Cited
2007
Highly Cited
2007
The elliptic curve primality proving (ECPP) algorithm is one of the current fastest practical algorithms for proving the… Expand
  • table 1
  • table 2
  • table 3
2006
2006
  • Qi Cheng
  • Journal of Cryptology
  • 2006
  • Corpus ID: 7537698
In August 2002, Agrawal, Kayal and Saxena announced the first deterministic and polynomial-time primality-testing algorithm. For… Expand
  • table 1
2004
2004
In this paper we present a recursive implementation of the Agrawal, Kayal and Saxena primality testing algorithm, which is the… Expand
  • table I
  • table II
Highly Cited
2002
Highly Cited
2002
It was recognized in the mid-eighties, that several then current primality tests could be formulated in the language of Galois… Expand
2002
2002
Input: An integer n > 1. 0: if n is a power then output composite fi; 1: r := 2; 2: while (r < n) do 3: if gcd(r, n) 6= 1 then… Expand
1997
1997
This paper presents an enhanced transillumination radiosity method that can provide accurate solutions at relatively low… Expand