Computational complexity
2014-10-17 — 2014-10-17
Wherein the interplay of abstract decision problems and physical limitations is examined, and the prospects of simulating entire worlds via computational models and NP‑complete barriers are considered.
complexity
compsci
pseudorandomness
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].