REVIEW 2 cited by
Computational complexity of the landscape I
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
Signed reviews
read the original abstract
We study the computational complexity of the physical problem of finding vacua of string theory which agree with data, such as the cosmological constant, and show that such problems are typically NP hard. In particular, we prove that in the Bousso-Polchinski model, the problem is NP complete. We discuss the issues this raises and the possibility that, even if we were to find compelling evidence that some vacuum of string theory describes our universe, we might never be able to find that vacuum explicitly. In a companion paper, we apply this point of view to the question of how early cosmology might select a vacuum.
Forward citations
Cited by 2 Pith papers
-
The Computational Complexity of the Weak Gravity Conjecture
Checking the Convex Hull Weak Gravity Conjecture by explicitly constructing the charge-to-mass convex hull has worst-case runtime exponential in the number of U(1) gauge fields, but the paper also claims a polynomial ...
-
What to do with a Ricci-flat Calabi--Yau metric?
Numerical Ricci-flat Calabi–Yau metrics turn string compactifications from topological existence statements into computable geometries, unlocking normalized couplings, spectra, and metric-level tests of mirror symmetry.
Discussion (0). Continue with ORCID to comment.