Clase de complejidad NP

Todo problema P se puede resolver por fuerza bruta en tiempo No Polinomial. Pero hay problemas que aún no se ha podido hallar una solución que ejecute en tiempo polinómico. Si es que no se ha podido hallar una solución, o bien, realmente no la hay, es un tema abierto. Tal vez algunos problemas sean realmente dificiles.