scientific article; zbMATH DE number 7556735

DOI10.4134/BKMS.B210096MaRDI QIDQ5089690zbMATH OpenFDO

Authors Joung Min Song

Publication date 15 July 2022

Full work available at URL https://doi.org/10.4134/BKMS.B210096

zbMATH Keywords

AKS algorithmdual groupsprimality testing

Mathematics Subject Classification ID

Factorization; primality (11A51) Primality (11Y11) Number-theoretic algorithms; complexity (11Y16)

Recommendations

• PRIMES is in P
• Constructing Finite Field Extensions with Large Order Elements
• Proving primality in essentially quartic random time
• Mechanisation of AKS algorithm. I. The main theorem
• Analyzing the AKS algorithm and its improved algorithm in detail
• scientific article; zbMATH DE number 6000685
• Primality testing in polynomial time. From randomized algorithms to ``PRIMES is in P.
• Sharpening ``Primes is in P for a large family of numbers
• Implementations of the improved AKS primality testing algorithm
• Constructing finite field extensions with large order elements

Cites work

• On distinguishing prime numbers from composite numbers
• PRIMES is in P
• Riemann's hypothesis and tests for primality

Cited in

(3)

• Primality tests --- from Eratosthenes to today
• PRIMES is in P
• Two algorithms to find primes in patterns

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5089690)