"Primalidad de enteros grandes"

Medina Aparcana, Ruth

"Primalidad de enteros grandes" - Callao 2012 - 55 No

En el presente trabajo hacemos el estudio de dos algoritmos eficientes de primalidad, uno de ellos basado en teoría elemental de números: el algoritmo AKS, manejable y accesible por la gran mayoría y con los mejoras, ajustes y contribuciones de lenstra, berstein y berizbetia el algoritmo tiene un tiempo promedio de O(logn).

17395