![www.quantamagazine.org](https://d2r55xnwy6nx47.cloudfront.net/uploads/2023/08/Metacomplexity-byTommyParker-Social.webp)
Complexity Theory’s 50-Year Journey to the Limits of Knowledge | Quanta Magazine
How hard is it to prove that problems are hard to solve? Meta-complexity theorists have been asking questions like this for decades. A string of recent results has started to deliver answers.
![www.quantamagazine.org](https://www.quantamagazine.org/favicon.png)