#SundayMorningRead

Complexity Theory’s 50-Year Journey to the Limits of Knowledge
Discussion: https://news.ycombinator.com/item?id=37171553

* 35' read; well written, covers origins/evolution of complexity theory
* complex but layperson readable
* integral to cryptography, programming (computational complexity) ...

Complexity theory [disambiguation]: https://en.wikipedia.org/wiki/Complexity_theory

#mathematics #logic #complexity #metacomplexity #ClaudeShannon #KurtGödel #ComputationalComplexity #TSP #P_vs_NP #GraphTheory #Boolean #MCSP