Bueno, digamos que puede resolver cualquier problema de NP en [matemáticas] O (N ^ 3) [/ matemáticas] tiempo. (y como mencioné en los comentarios de la pregunta, esto sería un gran derrocamiento de todo lo que sabemos sobre computación. Un rechazo directo de la tesis de la Iglesia Turing). La utilidad de esto dependerá un poco de la constante relativa involucrada en el cálculo y el éxito del proceso de arranque que describo a continuación.
Lo primero que querrás hacer es bootstrap. [matemática] O (N ^ 3) [/ matemática] es excelente, pero [matemática] O (N) [/ matemática] es mejor (o solo constantes más bajas). Lo mejor de los problemas de optimización es que, básicamente, nunca son más difíciles que los problemas NP. Por lo tanto, cambie su servicio hacia adentro y haga que se rediseñe para ser mejor. Si hay un algoritmo de tiempo lineal que hace lo que desea, configure su servicio para que busque su existencia (junto con una prueba de corrección). Por supuesto, esta última sugerencia solo funciona cuando la prueba es lo suficientemente corta.
Después de que su servicio se haya rediseñado, puede causar un daño real. El mundo ahora está definido por el conocedor y no por el artesano. Las empresas de ingeniería pagarían mucho para acceder a su servicio porque la ingeniería se transforma de encontrar un buen candidato que se ajuste a algunos criterios y objetivos de diseño a encontrar el mejor candidato. La eficiencia de nuestro mundo aumentaría increíblemente. Otras industrias (por ejemplo, el plegamiento de proteínas en salud) también podrían beneficiarse de su servicio.
- ¿Qué es mejor para las matemáticas y la informática, IIT Kanpur vs IIT Kharagpur vs IIT Guwahati vs IIT BHU?
- Si el problema de detención es indecidible, ¿cómo hacen las personas los programas?
- ¿Por qué las CPU modernas no ofrecen recolección de basura asistida por hardware y asignación de memoria?
- ¿Cómo chicos como Peter Thiel y Reid Hoffman, sin experiencia en informática, formaron empresas tecnológicas exitosas?
- ¿Cómo se mide la memoria de la computadora?
Luego, por supuesto, está el aspecto de la criptografía de lo que tienes. Suponiendo que su servicio esté ampliamente disponible, la criptografía se cerraría a corto plazo, mientras que los científicos / ingenieros luchan para que la criptografía cuántica funcione bien (lo que no debería ser demasiado difícil con su servicio ayudándoles). Por otro lado, los programadores ahora pueden verificar si sus programas son seguros, por lo que algunos aspectos de la web pueden ser más seguros.
Y, por supuesto, hay matemáticas donde su servicio se convierte en un motor de prueba. Si hay una prueba de longitud razonable de un teorema, su servicio ahora puede encontrarlo, resolviendo una gran parte de las matemáticas de una sola vez. No todas las matemáticas cederán a este método, pero sí mucho. Estoy seguro de que las universidades estarían muy interesadas en su servicio para este aspecto.
Siendo realistas, dudo que una compañía privada pueda ofrecer este servicio. Es realmente demasiado poderoso y difícil de controlar que cualquier gobierno competente trataría de destruir o controlar. Después de todo, es difícil controlar una tecnología que ayuda en su propio desarrollo. Si tal tecnología estuviera disponible, sería realmente difícil predecir en qué dirección iría nuestro futuro.
