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 
