English
Related papers

Related papers: Turing's Landscape: decidability, computability an…

200 papers

Identifying flux vacua in string theory with stabilized complex structure moduli presents a significant challenge, necessitating the minimization of a scalar potential complicated by infinitely many exponential corrections. In order to…

High Energy Physics - Theory · Physics 2024-06-19 Thomas W. Grimm , Damian van de Heisteeg

Machine learning researchers and practitioners steadily enlarge the multitude of successful learning models. They achieve this through in-depth theoretical analyses and experiential heuristics. However, there is no known general-purpose…

Computational Complexity · Computer Science 2023-10-18 Matthias C. Caro

For each Turing machine T, we construct an algebra A'(T) such that the variety generated by A'(T) has definable principal subcongruences if and only if T halts, thus proving that the property of having definable principal subcongruences is…

Logic · Mathematics 2019-06-07 Matthew Moore

We formalize an existing computability-theoretic method of presenting first-order structures whose domains have the cardinality of the continuum. Work using these methods until now has emphasized their topological properties. We shift the…

Logic · Mathematics 2025-11-07 Jason Block , Russell Miller

Recently the multitude of vacua in string theory have led some authors to advocate the anthropic principle as a possible resolution for the contrived set of parameters that seem to govern our universe. I suggest that string theories should…

High Energy Physics - Theory · Physics 2007-05-23 Alon E. Faraggi

We relate the computational complexity of finite strings to universal representations of their underlying symmetries. First, Boolean functions are classified using the universal covering topologies of the circuits which enumerate them. A…

Information Theory · Computer Science 2011-09-20 John Scoville

One cannot yet point to any firm string prediction. While many approximate string ground states are known with interesting properties, we do not have any argument that one or another describes what we observe around us, and for reasons…

High Energy Physics - Phenomenology · Physics 2017-08-23 Michael Dine

We study the equivariant generalization of topological strings on toric manifolds, focusing in particular on defining the contributions of constant maps in the genus expansion of the partition function. This approach regularizes the…

High Energy Physics - Theory · Physics 2025-12-05 Luca Cassia , Kiril Hristov

These notes contain a brief introduction to the construction of toric Calabi--Yau hypersurfaces and complete intersections with a focus on issues relevant for string duality calculations. The last two sections can be read independently and…

High Energy Physics - Theory · Physics 2014-11-18 Maximilian Kreuzer

This paper presents a theory of systemic undecidability, reframing incomputability as a structural property of systems rather than a localized feature of specific functions or problems. We define a notion of causal embedding and prove a…

Logic in Computer Science · Computer Science 2025-09-03 Seth Bulin

We derive formulas for counting certain classes of vacua in the string/M theory landscape. We do so in the context of the moduli space of M-theory compactifications on singular manifolds with G_2 holonomy. Particularly, we count the numbers…

High Energy Physics - Theory · Physics 2015-06-12 Tamar Friedmann , Richard P. Stanley

In this Thesis we investigate properties of stability, rigidity and unitarity of the string landscape in ten and lower dimensions. The dissertation explores these aspects by intertwining a detailed analysis of string vacua, with and without…

High Energy Physics - Theory · Physics 2024-08-02 Giorgio Leone

We utilize machine learning to study the string landscape. Deep data dives and conjecture generation are proposed as useful frameworks for utilizing machine learning in the landscape, and examples of each are presented. A decision tree…

High Energy Physics - Theory · Physics 2017-10-25 Jonathan Carifio , James Halverson , Dmitri Krioukov , Brent D. Nelson

Effective field theories consistent with quantum gravity obey surprising finiteness constraints, appearing in several distinct but interconnected forms. In this work we develop a framework that unifies these observations by proposing that…

High Energy Physics - Theory · Physics 2026-02-11 Thomas W. Grimm , David Prieto , Mick van Vliet

The role of integrable systems in string theory is discussed. We remind old examples of the correspondence between stringy partition functions or effective actions and integrable equations, based on effective application of the matrix model…

High Energy Physics - Theory · Physics 2007-05-23 A. Marshakov

Consistent coupling of effective field theories with a quantum theory of gravity appears to require bounds on the the rank of the gauge group and the amount of matter. We consider landscapes of field theories subject to such to boundedness…

High Energy Physics - Theory · Physics 2009-12-22 Vijay Balasubramanian , Jan de Boer , Asad Naqvi

In this paper, we explore the string theory landscape obtained from type IIB and F-theory flux compactifications. We first give a comprehensive introduction to a number of mathematical finiteness theorems, indicate how they have been…

High Energy Physics - Theory · Physics 2024-04-09 Thomas W. Grimm , Jeroen Monnee

We start by an introduction to the basic concepts of computability theory and the introduction of the concept of Turing machine and computation universality. Then se turn to the exploration of trade-offs between different measures of…

Computational Complexity · Computer Science 2011-04-19 Joost J. Joosten , Fernando Soler-Toscano , Hector Zenil

In these lecture notes, we survey the landscape of Calabi-Yau threefolds, and the use of machine learning to explore it. We begin with the compact portion of the landscape, focusing in particular on complete intersection Calabi-Yau…

High Energy Physics - Theory · Physics 2020-02-05 Jiakang Bao , Yang-Hui He , Edward Hirst , Stephen Pietromonaco

The landscape of low-energy effective field theories stemming from string theory is too vast for a systematic exploration. However, the meadows of the string landscape may be fertile ground for the application of machine learning…

High Energy Physics - Theory · Physics 2024-03-07 Stefano Lanza