The Computability Filter

Bilar, Daniyel Yaacov · 2026-10-08 · publication/preprint · cc-by-4.0

Version of record (canonical): https://doi.org/10.5281/zenodo.23232339
Concept DOI (always latest PDF): https://doi.org/10.5281/zenodo.19818320
Download PDF (Zenodo): open
OSF mirror: osf.io/xeuvp
GitHub companion: chokmah-me/computability-filter
Sketchnote for The Computability Filter v1.5: conjectures 1a independence, 1a-prime uncomputability if C is infinite, and independent 1b recursively enumerable anthropic filter

Sketchnote for v1.5 (CC BY 4.0). Full-size PNG.

Abstract

The map from string-theory compactification data to cosmologically observable outcomes is well-defined as a function, but we argue that some of its values cannot be proved from the axioms theorists work in, and that on an infinite set of specifications it is not computable. Drawing on the undecidability of spectral gaps (Cubitt, Perez-Garcia, and Wolf 2015), the undecidability of quantum thermalisation (Shiraishi and Matsumoto 2021), and the meta-theoretical limits established by Faizal, Krauss, Shabir, and Marino (2025), we conjecture that some thermalisation values of the compactification map are independent of the theorist's axioms (Conjecture 1a), and uncomputable if the specification set is infinite (Conjecture 1a'). A separate conjecture (1b) treats the anthropic patch as the recursively enumerable subset of compactification specifications on which a thermalisation-decision procedure halts with a positive answer: a conjectural computability filter, independent of 1a. None constitutes a sharp prediction at present. Nine open problems are identified.

Keywords

string theory · landscape · computability · undecidability · anthropic selection · spectral gap · thermalisation · Kolmogorov complexity · CMB spectral distortions

← All research