[math] n ^ 5 [/ math] todavía es demasiado lento para ser súper útil para la mayoría de las aplicaciones prácticas. Incluso si quisiera romper el cifrado, un 4096-bit tomaría un tiempo proporcional a [matemática] 4096 ^ 5 [/ matemática]. Para hacer eso, muchas operaciones a 4 gigahercios requerirían más de 8 años. Se pone aún peor una vez que tiene en cuenta la reducción. Probablemente pueda hacer una reducción lineal a una fórmula para la multiplicación, pero eso agregará factores constantes al tamaño del problema. Si incluso tiene un factor de 2 aquí, ha pasado de 8 años a más de 250 años. Probablemente será mucho peor que eso.
Esto se aplicará a casi cualquier aplicación práctica. Si algo es lo suficientemente pequeño como para ser resuelto por un algoritmo [matemático] n ^ 5 [/ matemático], probablemente ya pueda manejarlo con las heurísticas existentes. Es muy difícil monetizar un algoritmo tan lento. Probablemente necesite un plan de negocios que también tenga éxito sin él.
La única forma segura y razonable de beneficiarse de tal algoritmo sería publicarlo. Ganarías un premio de $ 1 millón y te volverías bastante famoso. Serías inmortalizado como la persona que resolvió P vs NP. Probablemente obtendrías varias ofertas de trabajo lucrativas y si quisieras, tendrías una buena oportunidad para hacerte famoso y cosechar las recompensas de eso.
- Cómo verificar si un BigInteger es un cuadrado perfecto en C #
- Cómo comenzar en la investigación matemática
- ¿Cuánto conocimiento de matemáticas se requiere para convertirse en un buen desarrollador de juegos?
- ¿Cuál es la mejor manera de resolver una matriz de 5 × 5?
- ¿Cuál es el mejor recurso para aprender sobre las pruebas de corrección para algoritmos?
La humanidad no se verá perjudicada por resolver un oscuro problema abierto en la informática teórica, y no se enriquecerá ocultándolo.
