3 ms·
So, is there a physical effect that cares about computational complexity? Or a phenomenon in which it matters that we can simulate it in "only" O(n^100), not O(
by gone35 10y ago
So, is there a physical effect that cares about computational complexity? Or a phenomenon in which it matters that we can simulate it in "only" O(n^100), not O(2^n)?
Firewalls[1,2], for starters.
[1] http://arxiv.org/abs/1301.4504v4 http://arxiv.org/abs/1301.4504v4
[2] http://arxiv.org/abs/1402.5674 http://arxiv.org/abs/1402.5674
- stared 10y agoThanks! Any summary? (I admit, GRT is not something I am deep into.)
- gone35 10y agoSee e.g.: http://online.kitp.ucsb.edu/online/fuzzorfire_m13/aaronson/ http://online.kitp.ucsb.edu/online/fuzzorfire_m13/aaronson/ http://www.scottaaronson.com/talks/hawking.ppt http://www.scottaaronson.com/talks/hawking.ppt