---
id: "1967229859316617278"
created_at: "2025-09-14T14:12:02+00:00"
lang: es
in_reply_to: "1967227188568375640"
in_reply_to_user: "1807003571025592320"
thread_root: "1967226191540281575"
kind: self_reply
---

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).