RT info:eu-repo/semantics/bachelorThesis
T1 El problema de primalidad está en P
A1 González Pastor, Samuel
A2 Universidad de Valladolid. Facultad de Ciencias
K1 AKS
K1 Test de primalidad
K1 Algoritmo
AB El problema de saber si un número es o no primo de manera eficiente fue durante bastantetiempo un problema abierto y clave desde varios puntos de vista, tanto de teoría de la complejidadcomo de la algoritmia matemática. El trabajo consistirá en revisar el trabajo de Agrawal, Kayal ySaxena (2002) desarrollando un algoritmo con complejidad polinómica que resolvía de formadefinitiva el conocido problema Primes is in P?. Un detalle relevante es que, desde el punto de vistapráctico, el algoritmo no es especialmente útil, ya que hay algoritmos probabilistas muy rápidos ypotentes que cubren las necesidades de aplicación.
YR 2022
FD 2022
LK https://uvadoc.uva.es/handle/10324/58162
UL https://uvadoc.uva.es/handle/10324/58162
LA spa
NO Departamento de Algebra, Geometría y Topología
DS UVaDOC
RD 22-nov-2024