Hace 11 años | Por --222052-- a ciencia-explicada.com
Publicado hace 11 años por --222052-- a ciencia-explicada.com

Estrenada en 2012, Travelling Salesman es un “thriller intelectual” donde ocurre lo que muchos consideran impensable en ciencias de la computación: un grupo de matemáticos demuestra que P=NP. Como es “lógico”, los descubridores se verán ante el dilema de reconocer su hallazgo a pesar de saber que podría cambiar el mundo.

Comentarios

D

Lo que acabo de ver en el minuto 1:22 del trailer...
(esos detalleeeeeees!)

Gilbebo

#3 y lo de use explot/ie_xp ¿no hace referencia también a internet explorer? (disclaim: no soy programador)

berzasnon

#4 Sí, pero es un exploit, o sea, un programa que aprovecha una vulnerabilidad conocida. exploit/ie_xp tiene sentido, un exploit que aprovecha una vulnerabilidad de Internet Explorer bajo Windows XP.

Por cierto que acabo de buscar en The Pirate Bay y la peli fue subida hace una horita. Todo ha salido a pedir de boca

Gilbebo

#5 Está claro que cualquier programa de MS sólo sirve para eso, para explotar sus debilidades. Aún se salvan un poco por el Excel pero es que todo lo demás...

D

muy interesante!

ogrydc

Spoiler

N=1;P=0;P=infinito;

Nova6K0

Película patrocinada por la NSA

Salu2

t

La verdad es que sería acojonante, no sólo que cualquier problema NP completo puede tener una solución polinomial, sino que además se descubriese un método general para, a partir de un algoritmo NP, obtener su equivalente P, que creo que es de lo que va la peli.

Las implicaciones serían enormes: a la mierda la mayoría de métodos criptográficos, y una mejora brutal en la calidad de vida de los viajantes de comercio