Not my area, but I should note my favourite “wow, cool” readings somewhere.
- NP-complete Problems and Physical Reality
- Hector Zainil’s various projects
- What actually would simulating the whole world entail?
Arora, Sanjeev, and Boaz Barak. 2009. Computational Complexity: A Modern Approach. 1st edition. Cambridge ; New York: Cambridge University Press.
Roughgarden, Tim. 2018. “Complexity Theory, Game Theory, and Economics.” arXiv:1801.00734 [Cs, Econ], January.