mlsanityData to 14 Oct 2026

Dual Computational Horizons: Incompleteness and Unpredictability in Intelligent Systems

arXiv 2512.16707 ↗First posted 18 Dec 2025cs.AI cs.LOcited by 0

Not on the map. Why?

Abstract (arXiv)

We formalize two independent computational limitations that constrain algorithmic intelligence: formal incompleteness and dynamical unpredictability. The former limits the deductive power of consistent reasoning systems while the latter bounds long-term prediction under finite precision. We show that these two extrema together impose structural bounds on an agent's ability to reason about its own predictive capabilities. In particular, an algorithmic agent cannot verify its own maximal prediction horizon universally. This perspective clarifies inherent trade-offs between reasoning, prediction, and self-analysis in intelligent systems. The construction presented here constitutes one representative instance of a broader logical class of such limitations.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 4 of its 12 references that are in the map. First posted on arXiv 18 Dec 2025.

Builds on

4 of 12 references.

References · 4

  1. 2021Gradient Descent on Neural Networks Typically Occurs at the Edge of Stabilitycited by 427
  2. 2024Mechanistic Interpretability for AI Safety -- A Reviewcited by 422
  3. 2017Stable Architectures for Deep Neural Networkscited by 341
  4. 2025Robust AI Security and Alignment: A Sisyphean Endeavor?cited by 3

Built on by

Not cited yet.