Computational complexity
October 17, 2014 — October 17, 2014
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].