Computational complexity of the landscape II - Cosmological considerations
arXiv:1706.06430 · doi:10.1016/j.aop.2018.03.013
Abstract
We propose a new approach for multiverse analysis based on computational complexity, which leads to a new family of "computational" measure factors. By defining a cosmology as a space-time containing a vacuum with specified properties (for example small cosmological constant) together with rules for how time evolution will produce the vacuum, we can associate global time in a multiverse with clock time on a supercomputer which simulates it. We argue for a principle of "limited computational complexity" governing early universe dynamics as simulated by this supercomputer, which translates to a global measure for regulating the infinities of eternal inflation. The rules for time evolution can be thought of as a search algorithm, whose details should be constrained by a stronger principle of "minimal computational complexity." Unlike previously studied global measures, ours avoids standard equilibrium considerations and the well-known problems of Boltzmann Brains and the youngness paradox. We also give various definitions of the computational complexity of a cosmology, and argue that there are only a few natural complexity classes. (v2: version submitted for publication: clarified section 5.3; added references) (v3: added discussion of marginally hospitable vacua. Version to appear in Annals of Physics)
50 pages, 6 figures
References in corpus (9)
- Eternal inflation and its implications
- Gravitational action with null boundaries
- Comments on Holographic Complexity
- Computational complexity of the landscape I
- Towards a gauge invariant volume-weighted probability measure for eternal inflation
- Boltzmann babies in the proper time measure
- Stationary Measure in the Multiverse
- de Sitter as a Resonance
- de Sitter Harmonies: Cosmological Spacetimes as Resonances
Cited by in corpus (17)
- Searching the Landscape of Flux Vacua with Genetic Algorithms
- Computational Complexity of Vacua and Near-Vacua in Field and String Theory
- Vacuum Selection from Cosmology on Networks of String Geometries
- Gauge hierarchy from electroweak vacuum metastability
- Estimating Calabi-Yau Hypersurface and Triangulation Counts with Equation Learners
- Accessibility Measure for Eternal Inflation: Dynamical Criticality and Higgs Metastability
- Statistical Predictions in String Theory and Deep Generative Models
- Search Optimization, Funnel Topography, and Dynamical Criticality on the String Landscape
- Early-Time Measure in Eternal Inflation
- Gravity-improved metastability bounds for the Type-I Seesaw Mechanism
- Kahler Moduli Stabilization and the Propagation of Decidability
- 6D (1,1) Gauged Supergravities from Orientifold Compactifications
- Ising Machines for Diophantine Problems in Physics
- Bayesian Reasoning in Eternal Inflation: A Solution to the Measure Problem
- Hubble selection of the weak scale from QCD quantum critical point
- A Local Wheeler-DeWitt Measure for the String Landscape
- Vacuum Branching, Dark Energy, Dark Matter