Computational Complexity and Black Hole Horizons — mentioned by gone35

Thu, 16 Jun 2016 11:46:04 GMT

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 [2] http://arxiv.org/abs/1402.5674

Paper and discussion history. A mention is not an endorsement.

Computational Complexity and Black Hole Horizons — mentioned by dmunoz

Fri, 11 Apr 2014 18:06:53 GMT

> What’s more, there are recent developments in quantum gravity that seem to support the opposite conclusion: that is, they hint that a standard quantum computer could efficiently simulate even quantum-gravitational processes, like the formation and evaporation of black holes. Most notably, the AdS/CFT correspondence, which emerged from string theory, posits a “duality” between two extremely different-looking kinds of theories. On one side of the duality is AdS (Anti de Sitter): a theory of quantum gravity for a hypothetical universe that has a negative cosmological constant, effectively…

Paper and discussion history. A mention is not an endorsement.

Computational Complexity and Black Hole Horizons · HackerPapers discussions

Computational Complexity and Black Hole Horizons — mentioned by gone35

Computational Complexity and Black Hole Horizons — mentioned by dmunoz