Computational complexity
2014-10-17 — 2014-10-17
complexity
compsci
pseudorandomness
Suspiciously similar content
Not my area, but I should note my favourite “wow, cool” readings somewhere.
- NP-complete Problems and Physical Reality
- Hector Zenil’s various projects
- What actually would simulating the whole world entail?
- Mathematics of the impossible: Computational Complexity
1 References
Arora, and Barak. 2009. Computational Complexity: A Modern Approach.
Roughgarden. 2018. “Complexity Theory, Game Theory, and Economics.” arXiv:1801.00734 [Cs, Econ].