¿Por qué necesitas viajar en el tiempo para resolver los problemas de NP? Solo necesita una gran potencia computacional y mucho tiempo para resolver un gran problema de NP. Si quiere decir que desea que la computadora comience a resolver los problemas de NP, y no puede soportar el aburrimiento de tener que esperar los resultados óptimos que estarían disponibles en unos pocos años, entonces sí tiene sentido viajar en el tiempo al futuro solo para recoger los resultados y volver. Pero esto es cierto para prácticamente todos los problemas que resolvemos hoy, ya que los datos continúan aumentando exponencialmente y los recursos no tienden a estar disponibles en la misma medida. También es posible que un problema de NP pueda estar prolongando la construcción de la supuesta máquina del tiempo.
Si te refieres al problema P = NP, entonces esto solo es muy interesante si P es realmente igual a NP. Se cree ampliamente que esto no es así, aunque hasta ahora no hay pruebas. Incluso si tuviera que traer una prueba del futuro, probablemente pasaría mucho tiempo tratando de entenderla lo suficiente como para explicársela a los demás (simplemente porque no fue la persona que se le ocurrió la primera vez). lugar). Usaría el viaje en el tiempo para cosas más interesantes.
- ¿Por qué muchos graduados de Berkeley CS tienen un complejo de inferioridad?
- ¿Cuál de los siguientes es desconocido?
- ¿Cuáles son algunos de los problemas de investigación abierta más interesantes en los sistemas de archivos?
- ¿El cifrado de archivos protege del ransonware?
- Stephen Hawking dice que existe la posibilidad de que la inteligencia artificial reemplace y reemplace a la inteligencia humana. Según los ateos, ¿deberían o pueden los humanos hacer algo al respecto? Esta pregunta no pretende demostrar lo que no se puede probar.
