2026-04-22T23:19:09Zhttps://uvadoc.uva.es/oai/request

oai:uvadoc.uva.es:10324/581622023-01-12T20:03:37Zcom_10324_38col_10324_852

El problema de primalidad está en P González Pastor, Samuel Delgado de la Mata, Félix Universidad de Valladolid. Facultad de Ciencias 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. 2023-01-12T16:32:51Z 2023-01-12T16:32:51Z 2022 info:eu-repo/semantics/bachelorThesis https://uvadoc.uva.es/handle/10324/58162 spa info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by-nc-nd/4.0/ Attribution-NonCommercial-NoDerivatives 4.0 Internacional