El mayor problema de la computación sin resolver

Hoy es el turno de la Teoría de la computación: el problema P versus NP. Nos vamos a mover por el mundo de los programas y los algoritmos, así que veamos primero qué es a lo que nos referimos con uno.

[#1 pandasucks]

si todo el día computas, tienes un problema

[#7 Patxi12]

Me sorprende que uno de los siete problemas del milenio no sea el "problema del viajante".
(Creo que es de tipo NP)

[#2 El_Cucaracho]

Pensaba que el mayor problema de los programadores sin resolver era follar con una mujer

[#4 gambader]

#2 o con lo que sea

[#3 Robus]

El asunto se resolvió hace tiempo... P = NP

O al menos los dos son igual de gordos... (vease abajo a la izquierda)

media?type=comment&id=12947366&version=0&ts=1370242525&image.jpeg

[#5 gambader]

#3 ¿se resolvió hace tiempo? Ese fotograma es del futuro.

[#6 Robus]

#5 Pero esa temporada se emitió ya hace mucho...