Concepedia

Aks Primality Test

AKS Primality Test is a deterministic primality testing algorithm that fundamentally belongs to the class of number-theoretic algorithms and distinguishes itself by proving primality in polynomial time without relying on unproven conjectures.

16

Publications

1.3K

Citations

21

Authors

18

Institutions

Publications per year

2017–2026

0

Variants

Agrawal–kayal–saxena Primality Test

Parents

Publications

16

Probabilistic algorithm for testing primality

Michael O. Rabin · Journal of Number Theory · 1980 · 867 citations

, , +10

Evaluation and comparison of two efficient probabilistic primality testing algorithms

Louis Monier · Theoretical Computer Science · 1980 · 78 citations

, , +9

Primality and Cryptography.

H. W. Lenstra, Evangelos Kranakis · Mathematics of Computation · 1988 · 76 citations

, , +16

Recent developments in primality testing

Carl Pomerance · The Mathematical Intelligencer · 1981 · 75 citations

, , +6

Tests for primality based on Sylvester’s cyclotomic numbers

Morgan Ward · Pacific Journal of Mathematics · 1959 · 34 citations · Full text

, , +11

1–5 of 16

Authors

21

  1. FM
    François Morain

    Institut national de recherche en sciences et technologies du numérique, France

    1 publications · 17 citations

    1

    h-index

  2. JT
    Jacob T. Schwartz

    Courant Institute of Mathematical Sciences, United States

    1 publications · 33 citations

    1

    h-index

  3. RP
    René Peralta

    National Institute of Standards and Technology, United States

    1 publications · 10 citations

    1

    h-index

  4. AG
    André Galligo

    Université Côte d'Azur, France

    1 publications · 31 citations

    1

    h-index

  5. CP
    Carl Pomerance

    University of Georgia, United States

    1 publications · 75 citations

    1

    h-index

1–5 of 21

Institutions

18

  1. Institut national de recherche en sciences et technologies du numérique

    Le Chesnay-Rocquencourt, France

    2 h-index

    2 publications

    48 citations

  2. Courant Institute of Mathematical Sciences

    New York, United States

    1 h-index

    1 publications

    33 citations

  3. Université Côte d'Azur

    Nice, France

    1 h-index

    1 publications

    31 citations

  4. University of Bath

    Bath, United Kingdom

    1 h-index

    1 publications

    10 citations

  5. University of Kaiserslautern

    Kaiserslautern, Germany

    1 h-index

    1 publications

    13 citations

  6. Laboratoire de Recherche en Informatique

    Gif-sur-Yvette, France

    1 h-index

    1 publications

    78 citations

  7. University of Toronto

    Toronto, Canada

    1 h-index

    1 publications

    10 citations

  8. Hebrew University of Jerusalem

    Jerusalem, Israel

    1 h-index

    1 publications

    867 citations

1–8 of 18

Venues

  1. Mathematics of Computation

    MCOM · 3 publications · 108 citations

    3

    h-index

  2. Theoretical Computer Science

    1 publications · 78 citations

    1

    h-index

  3. The Mathematical Intelligencer

    1 publications · 75 citations

    1

    h-index

  4. Journal of Number Theory

    1 publications · 867 citations

    1

    h-index

  5. Computational Complexity

    CC · 1 publications · 10 citations

    1

    h-index

1–5