edición general
11 meneos
184 clics

P, NP, NP-completo: aclaración para profanos

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.

| etiquetas: matemáticas , problema np , turing
Hay que tener h*e*v*s para atreverse titular ese articulo con el texto "aclaración para profanos" xD.
Si hubiese metido más NP y P en negrita, habría quedado más clara la explicación.
para niños de primaria
comentarios cerrados

menéame