Es posible (y probable) que en los HP Labs de Palo Alto hayan probado que P!=NP. Aquí un comentario. Aquí el documento original de HP Labs.
Es posible (y probable) que en los HP Labs de Palo Alto hayan probado que P!=NP. Aquí un comentario. Aquí el documento original de HP Labs.
Para los que nunca pasamos por las aulas de la facultad de informática el post de Scientopia es bastante didáctico. El paper no he intentado leerlo: no me veo capaz de encontrar el error, si es que lo hay 🙂
Eso sí, el resultado es interesante… si el dilema del viajero es NP, hay un montón de problemas que va a costar resolver de forma exacta más de lo que algunos estarían esperando 😀
P=NP sería el santo grial de la informática como ciencia. Imagínate: ¡probar que es posible poder solucionar en tiempo finito problemas que hasta ahora son irresolubles y para los cuales nos tenemos que contentar con heurísticas! Nuestro gozo en un pozo, se sigue demostrando que lo más juicioso que se ha oído en la tele es «pero la fama cuesta, y aquí es donde vais a empezar a pagar, ¡con sudor!», que en castizo es «no se atan perros con longanizas».