Advances in Factoring and Primality Testing: From Classical to Quantum Algorithms
Este artículo proporciona una revisión exhaustiva y un análisis comparativo del rendimiento de los algoritmos clásicos y cuánticos para la factorización y las pruebas de primalidad, concluyendo que, si bien los métodos cuánticos como el algoritmo de Shor ofrecen ventajas significativas para la factorización, no proporcionan beneficios comparables para las pruebas de primalidad.