¿Como le explicarían a una persona no-de-sistemas el problema de P vs NP?

En este caso me surgió de una persona que vio un capitulo de Elementary, en donde al parecer un matematico que busca demostrar que P = NP comete asesinatos por ello (???). Le respondí con ejemplos (TSP como problema jodido, encontrar X carta en un mazo sacando carta por carta como algo facil) y asociando cada ejemplo a su Big O. Esta persona es medio ñoña/nerd y se llevó bien con las matemáticas (aunque ahora estudia Traductorado) asi que no hubo dramas en mostrarle algo de notación matemática. Pero quería preguntar si hay alguna forma de explicarlo mas facilmente... onda "que tu vieja pueda entender" (asumiendo que "tu vieja" ya no se acuerda de estas cosas matemáticas)

Off-topic:

me di cuenta de que es la parte seria del foro y no puedo borrar. ups

http://www.xatakaciencia.com/matematicas...entendiste

esa es una de las mejores explicaciones que encontre....

NP \[\nsubseteq \] P hasta que se demuestre lo contrario carajo!

(04-10-2013 17:57)potato escribió:  

Off-topic:

me di cuenta de que es la parte seria del foro y no puedo borrar. ups

Creo que te estas juntando demasiado con Maik