mlsanityData to 14 Oct 2026

Systemic Constraints of Undecidability

arXiv 2507.01036 ↗First posted 21 Jun 2025cs.LO cs.AI cs.FLcited by 0

Not on the map. Why?

Abstract (arXiv)

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 closure principle: any subsystem that participates functionally in the computation of an undecidable system inherits its undecidability. This result positions undecidability as a pervasive constraint on prediction, modeling, and epistemic access in both natural and artificial systems. Our framework disarms oracle mimicry and challenges the view that computational limits can be circumvented through architectural innovation. By generalizing classical results into a dynamic systems context, this work augments the logical trajectory of G"odel, Turing, and Chaitin, offering a new perspective of the topology of computability and its interrelation to the boundaries of scientific knowledge.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 1 of its 30 references that are in the map. First posted on arXiv 21 Jun 2025.

Builds on

1 of 30 references.

References · 1

  1. 2019Learning the undecidable from networked systemscited by 1

Built on by

Not cited yet.