skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Computational complexity of the landscape II—Cosmological considerations

Journal Article · · Annals of Physics
 [1]; ;  [1]
  1. Department of Physics, Columbia University, 538 West 120th Street, New York, NY 10027 (United States)

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.

OSTI ID:
22848330
Journal Information:
Annals of Physics, Vol. 392; Other Information: © 2018 Elsevier Inc. All rights reserved.; Country of input: International Atomic Energy Agency (IAEA); ISSN 0003-4916
Country of Publication:
United States
Language:
English

Similar Records

Watchers of the multiverse
Journal Article · Wed May 01 00:00:00 EDT 2013 · Journal of Cosmology and Astroparticle Physics · OSTI ID:22848330

Multiverse in an inverted island
Journal Article · Mon Oct 04 00:00:00 EDT 2021 · Physical Review D · OSTI ID:22848330

Age-dependent decay in the landscape
Journal Article · Sat Mar 15 00:00:00 EDT 2008 · Physical Review. D, Particles Fields · OSTI ID:22848330