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.
Complexity Theory’s 50-Year Journey to the Limits of Knowledge | Quanta Magazine Home Complexity Theory’s 50-Year Journey to the Limits of Knowledge Read Later Share Copied! Comments Read Later Read Later computational complexity Complexity Theory’s 50-Year Journey to the Limits of Knowledge By Ben Brubaker August 17, 2023 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. Read Later Complexity theorists are confronting their most puzzling problem ye
related reading
- How Unknowable Math Can Help Hide Secrets | Quanta Magazinequantamagazine.org
- Computational Complexityblog.computationalcomplexity.org
- Computational Complexity Theory (Stanford Encyclopedia of Philosophy)plato.stanford.edu
- Shtetl-Optimized >> Blog Archive >> The First Law of Complexodynamicsscottaaronson.blog
- aaronson-philosophy.pdfcs.princeton.edu
- pnp.pdfscottaaronson.com
- Computer Scientists Figure Out How To Prove Lies | Quanta Magazinequantamagazine.org
- A New Bridge Links the Strange Math of Infinity to Computer Science | Quanta Magazinequantamagazine.org
- A New Consciousness of Mathematicsapoorvapanidapu.substack.com
- Yitang Zhang’s Pursuit of Beauty in Math | The New Yorkernewyorker.com
- Computer Scientists Discover Limits of Major Research Algorithm | Quanta Magazinequantamagazine.org
- Shtetl-Optimized >> Blog Archive >> Ten Signs a Claimed Mathematical Breakthrough is Wrongscottaaronson.blog