Además de amenazar el cifrado RSA y sistemas similares, este desarrollo amenazaría la percepción pública de la investigación en computación cuántica. Históricamente, la computación cuántica salió de la oscuridad principalmente debido a su potencial para factorizar números rápidamente, y otras aplicaciones descubiertas para la computación cuántica no son tan sorprendentes o convincentes para los legos.
Si el nuevo algoritmo de factorización de números encontrado es el tiempo polinomial, esto sacudiría las suposiciones que la mayoría de las personas y la mayoría de los investigadores de CS hicieron sobre la complejidad de la factorización de números. Esto también puede hacer que algunas personas vuelvan a evaluar las posibilidades de que P = NP, aunque con toda probabilidad el nuevo algoritmo es tan específico para la factorización numérica que no afectará la percepción de P = NP.
- ¿Todas las integrales pueden ser calculadas por una computadora? Del mismo modo, ¿hay integrales en este momento que los matemáticos no puedan resolver?
- ¿Qué es un gráfico cíclico?
- ¿Por qué me sigue mostrando el valor 0.0 en mi código Python?
- ¿Cuáles son algunos ejemplos de principios teóricos?
- ¿Cómo se descubre la estructura en patrones bidimensionales?