Te voto negativo, sintiéndolo porque es un tema realmente interesante, por ese titular que no sé de dónde te has sacado, porque es completamente erróneo.
Titular real:
For 40 years, computer scientists looked for a solution that doesn’t exist
Buscaban un algoritmo para un problema que ha resultado objetivamente no polinómico
Bueno. La solución para poder abordar de forma rápida esos tipos de problemas se supone que va a ser la computación cuántica haciendo equivalente el tiempo re resolución de problemas no polinómicos con los polinómicos. Tardando igual que un ordenador corriente en resolver los polinomicos pero los otros se calcula que en un segundo podrían analizar la misma cantidad de posibilidades que un ordenador corriente en 10000 años gracias a manejar qubits... El tiempo dirá.
Comentarios
Demostrar que es imposible es responder a una pregunta.
Negativo por titular monguer
#1 El problema es que #0 no ha traducido bien el titular:
For 40 years, computer scientists looked for a solution that doesn’t exist
Te voto negativo, sintiéndolo porque es un tema realmente interesante, por ese titular que no sé de dónde te has sacado, porque es completamente erróneo.
Titular real:
For 40 years, computer scientists looked for a solution that doesn’t exist
Han resuelto el problema.
Buscaban un algoritmo para un problema que ha resultado objetivamente no polinómico
Bueno. La solución para poder abordar de forma rápida esos tipos de problemas se supone que va a ser la computación cuántica haciendo equivalente el tiempo re resolución de problemas no polinómicos con los polinómicos. Tardando igual que un ordenador corriente en resolver los polinomicos pero los otros se calcula que en un segundo podrían analizar la misma cantidad de posibilidades que un ordenador corriente en 10000 años gracias a manejar qubits... El tiempo dirá.
Buscar soluciones complejas a problemas inexistentes es un clásico celtibérico.