Explicando la teoría de la complejidad computacional
Suponiendo algunos antecedentes en matemáticas, ¿cómo le darías a los ingenuos una visión general de la teoría de la complejidad computacional?
Estoy buscando una explicación de la pregunta P = NP. ¿Qué es p? ¿Qué es NP? ¿Qué es un NP-Hard?
A veces, Wikipedia se escribe como si el lector ya entendiera todos los conceptos involucrados.