Quizás ninguno de ellos sea importante en realidad porque necesita comida, agua y refugio para sobrevivir y muy pocos tendrían aplicaciones del mundo real relacionadas con la supervivencia.
Quizás el Premio Mundial de la Alimentación sea muchas veces más importante no solo para las personas en los países en desarrollo sino también para el mundo en general.
No creo que sea el problema más difícil, se dice que los aficionados pueden resolver el problema P vs. NP.
- ¿Se pueden programar las computadoras con 0,1 y 2? ¿Qué tal 0,1,2 y 3? ¿O son todos los programas manipulaciones de 0 y 1? Nuevos detalles añadidos para explicar.
- Cómo dejar de hacer preguntas mientras aprende ingeniería
- Si las computadoras no pueden calcular números flotantes con precisión, ¿cómo funcionan las calculadoras y las computadoras científicas?
- Me encanta aprender teoría, pero no siempre disfruto escribiendo código. ¿Cómo me pueden pagar para vivir en el mundo de los pensamientos? ¿Solo estoy siendo vago?
- ¿Existe algún software GRATUITO que pueda aumentar mi calidad o aptitud de inteligencia?
Si se demuestra que P no es igual a NP, esto no tendría ningún efecto en nada.
Pero simplemente mostrando que P = NP tampoco tendría ningún efecto en nada a menos que la prueba nos permita encontrar algoritmos de tiempo polinomiales para cualquier problema de NP completo. Incluso entonces todavía no importaría mucho para nada relacionado con la supervivencia (no creo).
Pero incluso sin saber si P = NP o no, tenemos métodos para hacer que casi cualquier algoritmo sea más rápido utilizando programación dinámica, programación concurrente y técnicas de optimización.
Recientemente, utilizando algo llamado “memcomputing”, los problemas NP completos se han resuelto en tiempo polinómico, como el problema de suma de subconjuntos resuelto en un solo paso: Memcomputing problemas NP completos en tiempo polinómico usando recursos polinómicos y estados colectivos.
Pero este truco en este momento es experimental y solo funciona para algunos problemas.
Entonces, ciertamente en el futuro, incluso si P no es igual a NP, todavía tendríamos métodos para resolver rápidamente los problemas de NP completo y eso es todo lo que realmente importa en realidad.
¿Pero es el problema más importante del Premio del Milenio? Solo si resolverlo nos permite encontrar soluciones de tiempo polinomiales para cualquier problema de NP completo, de lo contrario no.
