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.

1 References

Arora, and Barak. 2009. Computational Complexity: A Modern Approach.
Roughgarden. 2018. Complexity Theory, Game Theory, and Economics.” arXiv:1801.00734 [Cs, Econ].