Holographic non-computers
arXiv:1710.06415 · doi:10.1007/JHEP02(2018)181
Abstract
We introduce the notion of holographic non-computer as a system which exhibits parametrically large delays in the growth of complexity, as calculated within the Complexity-Action proposal. Some known examples of this behavior include extremal black holes and near-extremal hyperbolic black holes. Generic black holes in higher-dimensional gravity also show non-computing features. Within the expansion of General Relativity, we show that large- scalings which capture the qualitative features of complexity, such as a linear growth regime and a plateau at exponentially long times, also exhibit an initial computational delay proportional to . While consistent for large AdS black holes, the required `non-computing' scalings are incompatible with thermodynamic stability for Schwarzschild black holes, unless they are tightly caged.
arXiv comment23 pages, 7 figures. V3: References added. Figures updated. New discussion of small black holes in the canonical ensemble
References in corpus (14)
- Quasilocal Energy and Conserved Charges Derived from the Gravitational Action
- Black Holes: Complementarity or Firewalls?
- Complexity Equals Action
- Complexity, action, and black holes
- The Black Hole Singularity in AdS/CFT
- On the Time Dependence of Holographic Complexity
- Complexity of Formation in Holography
- AdS/CFT Duals of Topological Black Holes and the Entropy of Zero-Energy States
- The large D limit of General Relativity
- Complexity Growth for AdS Black Holes
- The Typical-State Paradox: Diagnosing Horizons with Complexity
- Bulk emission by higher-dimensional black holes: almost perfect blackbody radiation
- Holographic Complexity Of Cold Hyperbolic Black Holes
- Spontaneous fragmentation of topological black holes