Undecidability of Finite Orbit Recognition in Polynomial Maps
We prove the undecidability of determining whether a Turing machine yields an eventually periodic trajectory. From this, we deduce the undecidability of orbit finiteness in the polynomial dynamical system on infinite tuples of integers.
Publication Details
- Journal
- ArXiv.org
- Published
- 2025-10-01
- Primary Topic
- Social Acceptance of Renewable Energy
- Type
- article
- Field-Weighted Citation Impact
- 0.00