2026-04-14T16:48:49Zhttps://uvadoc.uva.es/oai/request

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

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