Computational complexity of the landscape. II: Cosmological considerations

DOI10.1016/J.AOP.2018.03.013zbMATH Open1390.83337arXiv1706.06430OpenAlexW3100603272WikidataQ130097598 ScholiaQ130097598MaRDI QIDQ1635657FDOQ1635657

Authors: Frederik Denef, Michael R. Douglas, Claire Zukowski, Brian R. Greene 

Publication date: 1 June 2018

Published in: Annals of Physics (Search for Journal in Brave)

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)

Full work available at URL: https://arxiv.org/abs/1706.06430

Recommendations

• Computational complexity of the landscape. I.
• Algorithmic complexity in cosmology and quantum gravity
• Accessibility measure for eternal inflation: dynamical criticality and Higgs metastability
• Making predictions in the multiverse
• Predictability crisis in early universe cosmology

zbMATH Keywords

measurescomputational complexitymultiversestring theory

Mathematics Subject Classification ID

String and superstring theories; other extended objects (e.g., branes) in quantum field theory (81T30) String and superstring theories in gravitational theory (83E30) Relativistic cosmology (83F05)

Cites Work

• Title not available (Why is that?)
• Computational Complexity
• Computational complexity and black hole horizons
• Wave function of the universe
• Computational complexity of the landscape. I.
• Skepticism of quantum computing

Cited In (23)

• Searching the landscape of flux vacua with genetic algorithms
• A holographic bound on the total number of computations in the visible universe
• Is there paradox with infinite space?
• Tensor models, Kronecker coefficients and permutation centralizer algebras
• Algorithmic complexity in cosmology and quantum gravity
• Topological data analysis for the string landscape
• Accessibility measure for eternal inflation: dynamical criticality and Higgs metastability
• Computational complexity of the landscape. I.
• Early-time measure in eternal inflation
• Quantifying the potential and flux landscapes for nonequilibrium multiverse, a new scenario for time arrow
• Neural network learning and quantum gravity
• Finiteness theorems and counting conjectures for the flux landscape
• Towards a description of complexity of the simplest cosmological systems
• 6D (1,1) gauged supergravities from orientifold compactifications
• A local Wheeler-DeWitt measure for the string landscape
• Freak observers and the measure of the multiverse
• Estimating Calabi-Yau hypersurface and triangulation counts with equation learners
• The self-organized critical multiverse
• Search optimization, funnel topography, and dynamical criticality on the string landscape
• Machine learning in the string landscape
• Artificial neural network in cosmic landscape
• Quantum computational complexity, Einstein's equations and accelerated expansion of the Universe
• Data science applications to string theory

This page was built for publication: Computational complexity of the landscape. II: Cosmological considerations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1635657)