2 comentarios sobre “P!=NP. Posible (y probable) prueba en HP Labs, Palo Alto”

  1. 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 😀

  2. 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».

Deja una respuesta

Tu dirección de correo electrónico no será publicada.

Este sitio usa Akismet para reducir el spam. Aprende cómo se procesan los datos de tus comentarios.