A mucha gente le suena el problema P vs. NP. Como todo concepto científico más o menos avanzado que se hace popular, mucha gente lo ha entendido mal y va por ahí diciendo burradas. Aunque entender con algo de profundidad el problema requeriría un curso entero dedicado a ello, sí que creo que se puede intentar explicar el asunto de manera rápida, sin reparar en las sutilezas pero también sin llevar a engaños.
Comentarios
Hay que tener h*e*v*s para atreverse titular ese articulo con el texto "aclaración para profanos" .
Si hubiese metido más NP y P en negrita, habría quedado más clara la explicación.
para niños de primaria