Finite-Memory Prediction and Remote Feedback in Langton's Ant
A black read is old at memory depth D when its cell was absent from the preceding D visits. From any complete finite initial state, an algorithm finds the next old-black read or certifies its absence; for fixed D it runs in polynomial time in sparse binary input size. Finite arithmetic segments preserve every skipped write and the complete endpoint field. Geometric estimates give quadratic finite-event deadlines and total spatially and birth-filtered queries. Non-eventually-translating orbits must consume infinitely many black lifetimes that are simultaneously late-born, old and remote. A twenty-black family has unbounded feedback lifetimes with exactly 31 intervening old-black reads at D=128, establishing the essential role of spatial extent in lifetime bounds.
Authors
- Ke Hao (ORCID: https://orcid.org/0009-0001-2818-4986)
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2026-10-26
- DOI
- https://doi.org/10.5281/zenodo.23665511
- Primary Topic
- Cellular Automata and Applications
- Type
- preprint