La barrera nos indica que, para superar límites de complejidad que están “alrededor” de P vs. NP, necesitamos nuevas ideas que no se basen en propiedades naturales, o bien demostrar la no‑existencia de PRG (lo cual es casi imposible sin comprometer la criptografía).