English

Systemic Constraints of Undecidability

Logic in Computer Science 2025-09-03 v1 Artificial Intelligence Formal Languages and Automata Theory Logic

Abstract

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.

Keywords

Cite

@article{arxiv.2507.01036,
  title  = {Systemic Constraints of Undecidability},
  author = {Seth Bulin},
  journal= {arXiv preprint arXiv:2507.01036},
  year   = {2025}
}

Comments

Submitted version; includes appendices with formal definitions and structural embeddings. Prepared in Nature Computational Science format. Keywords: computability theory, undecidability, causal systems, structural closure, recursion theory, Turing machines, hypercomputation, metaundecidability, epistemic limits, consciousness, modeling limits

R2 v1 2026-07-01T03:42:05.827Z