00665nam a2200145Ia 450000500170000000800410001702000100005810000260006824500360009426000170013030000110014750503360015894200080049499900170050220250107234319.0250106s2012    xx            000 0 und d  a17395  aMedina Aparcana, Ruth 0a"Primalidad de enteros grandes"  aCallaoc2012  a55eNo  aEn 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).  cIFI  c74502d74502