Computational complexity of the landscape. II: Cosmological considerations

DOI10.1016/J.AOP.2018.03.013MaRDI QIDQ1635657zbMATH OpenOpenAlexWikidataFDO

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)

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

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)

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)

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

Cites work

• scientific article; zbMATH DE number 610968 (Why is no real title available?)
• Computational Complexity
• Computational complexity and black hole horizons
• Computational complexity of the landscape. I.
• Skepticism of quantum computing
• Wave function of the universe

Cited in

(23)

• Data science applications to string theory
• 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
• Computational complexity of the landscape. I.
• Accessibility measure for eternal inflation: dynamical criticality and Higgs metastability
• 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

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)