Statements (31)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithm
primality test |
| gptkbp:author |
gptkb:Neeraj_Kayal
gptkb:Nitin_Saxena gptkb:Manindra_Agrawal |
| gptkbp:complexity |
polynomial time
|
| gptkbp:countryOfOrigin |
gptkb:India
|
| gptkbp:deterministic |
true
|
| gptkbp:field |
computer science
number theory |
| gptkbp:generalPurpose |
true
|
| https://www.w3.org/2000/01/rdf-schema#label |
AKS primality test
|
| gptkbp:input |
integer n
|
| gptkbp:introducedIn |
2002
|
| gptkbp:namedAfter |
gptkb:Agrawal
gptkb:Saxena gptkb:Kayal |
| gptkbp:output |
prime or composite
|
| gptkbp:publishedIn |
gptkb:Annals_of_Mathematics
|
| gptkbp:relatedTo |
gptkb:Fermat's_little_theorem
gptkb:Miller–Rabin_primality_test gptkb:P_vs_NP_problem gptkb:Lucas_primality_test primality certificate |
| gptkbp:significance |
first unconditional deterministic polynomial-time primality test
|
| gptkbp:solvedBy |
primality testing
|
| gptkbp:bfsParent |
gptkb:AKS
gptkb:Rabin–Miller_primality_test gptkb:Adleman–Pomerance–Rumely_primality_test gptkb:Manindra_Agrawal |
| gptkbp:bfsLayer |
6
|