The Noncomputability of Immune Reaction Complexity: Algorithmic Information Gaps under Effective Constraints

Emmanuel Pio Pastore, Francesco De Rango · 2026

Read The Noncomputability of Immune Reaction Complexity: Algorithmic Information Gaps under Effective Constraints by Emmanuel Pio Pastore, Francesco De Rango (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-20865.txt.

Description

Emmanuel Pio Pastore and Francesco De Rango argue that some immune complexity cannot be computed at all. Their 2026 paper gives a certificate-based view of immune reactions. The frame rests on algorithmic information theory. A fixed executor maps a short advice string to a candidate response. A response counts only if a validity check accepts it. That check may be decidable or only semi-decidable.

Gaps then appear between what can be certified and what can be computed. The authors call these information gaps under effective constraints. The immune system is their test case for deep limits on prediction. If this complexity is noncomputable, no algorithm can shortcut the biology. The paper joins immunology with the math of what can be known.

Catalog record

CREATOREmmanuel Pio Pastore, Francesco De Rango
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE37 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-20865

Browse the full library · About the Tower of Babel