Answers are grounded in this paper and cite their sources.
How many different observations can an ant with at most m initially black cells produce in its first n updates, when the cell coordinates are unrestricted? We prove that the number of anchored turn prefixes is Θ_m(n^m) for every fixed m. The upper bound encodes a history by the times of its first black reads. The matching lower exponent is realized by a protected single-cell scattering channel, repeated with complete history retained. Every input in this lower-bound family ultimately follows the standard highway. For infinite streams, the countable compact trace spaces obey the exact derived-set identity Tr_m′ = Tr_(m−1): their Cantor–Bendixson rank is m + 1. An explicit compact subfamily of eventually standard streams has the same rank and prefix exponent. We also determine the optimal passive prediction mistake budget to be m. These results classify sparse-source observation complexity uniformly over unrestricted initial coordinates, transient times and future geometries.
No takes yet. Share an insight, caveat, or question.
Ke Hao (2026) studied this question.
Synapse has enriched 8 closely related papers on similar clinical questions. Consider them for comparative context: