Primitive Recursion without Composition Dynamical Characterizations, from Neural Networks to Polynomial ODEs

Olivier Bournez · 2026

Read Primitive Recursion without Composition Dynamical Characterizations, from Neural Networks to Polynomial ODEs by Olivier Bournez (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-2604-24356.txt.

Description

Bournez shows primitive recursion can be expressed equally in three moving systems. They are bounded loops of a fixed looping ReLU network and robust work by a fixed polynomial ODE. They include loops of a fixed poly map with an outside step-size knob. In each, the time bound is itself primitive recursive, and chaining grows out of motion. The match exposes a gap: no fixed poly map rounds evenly to the nearest integer or realizes exact phase selection. Poly ODEs do both robustly through steady flow.

Catalog record

CREATOROlivier Bournez
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE98531
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.24356

Browse the full library · About the Tower of Babel