3 papers
cs.IT2026
Adaptive Multi-Head Finite-State Gamblers
Julianne Cruz, Sho Glashausser, Xiaoyuan Li +1
Multi-head finite-state dimensions and predimensions quantify the predictability of a sequence by a gambler with trailing heads acting as "probes to the past." These additional hea…
cs.IT2025
Multi-Head Finite-State Dimension
Xiang Huang, Xiaoyuan Li, Jack H. Lutz +1
We introduce multi-head finite-state dimension, a generalization of finite-state dimension in which a group of finite-state agents (the heads) with oblivious, one-way movement rule…
cs.CC2018
Real-Time Computability of Real Numbers by Chemical Reaction Networks
Xiang Huang, Titus H. Klinge, James I. Lathrop +2
We explore the class of real numbers that are computed in real time by deterministic chemical reaction networks that are integral in the sense that all their reaction rate constant…