Nouveau : Traduire du texte avec ChatDico – 172 langues

Dictionnaire français - anglais

algorithme Agrawal-Kayal-Saxena

AKS algorithm

sciences - iate.europa.eu

Agrawal-Kayal-Saxena algorithm

sciences - iate.europa.eu

Publications scientifiques

▷

Mpi implementation of aks algorithmAbstract—AKS algorithm is the first deterministic polynomial time algorithm for primality proving....

général - core.ac.uk - PDF: www.serc.iisc.ernet.in

▷

Analysis on implementation and its further improvements of aks class algorithms... AKS algorithm is the first deterministic polynomial time primality test named after its authors Manindra Agarwal, Neeraj Kayal and Ntin Saxena....

général - core.ac.uk - PDF: citeseerx.ist.psu.edu

▷

Efficient “quasi”- deterministic primality test improving aks... Thus we deduce a new variant of the AKS algorithm which: (i) has running time O log4+o(1)(n) (ii) works on all prime candidates n> e

général - core.ac.uk - PDF: www.uni-math.gwdg.de

▷

Ecole polytechnique fédérale de lausanne bachelor semester project: randomized and deterministic primality testing... The algorithms studied here are the naive algorithm (deterministic), the Miller-Rabin algorithm (randomized), the Fermat algorithm (randomized), the Solovay-Strassen algorithm (randomized) and the AKS algorithm (deterministic)....

général - core.ac.uk - PDF: citeseerx.ist.psu.edu

▷

Primality proving via one round in ecpp and one iteration in aks... For an input n, the AKS algorithm runs in heuristic time Õ(log6 n)....

général - core.ac.uk - PDF: citeseerx.ist.psu.edu