Adaptive bit acquisition and memory
When does adaptive probing help, and what storage does an executable controller really use?
Read Online Or start with the explanation below.
Why this question matters
A count of terminal bits omits the states needed while collecting observations. This technical note separates a stored answer, a streaming machine and an executable policy whose clock and lookup tables must be accounted for.
Setup and results
The baseline reduces noisy one-read calibration to classical random-access coding. For two coordinates and one retained bit, probing a best port is optimal even with unequal noise. At three coordinates exact adaptive risks 163/500 versus 167/500, and 1/3 versus 509/1500, beat fixed allocations in the stated examples. Streaming separations and C99 controllers expose persistent-byte, clock, table, instruction and stack costs.
Limits and negative results
The coding baseline and residual-function method have established antecedents. The 19-tag construction does not settle the at-most-16-state question. Historical novelty and a scalable joint frontier remain unverified; self-model terminology adds no intrinsic performance guarantee.
Reading guide
Read the quantization reduction before the adaptive separations. Check the corrected port numbering against each allocation and read executable state costs separately from terminal information bits. Keep the open minimum-state question distinct from a successful implementation witness.
Place in the research programme
Compare finite-memory tracking and restricted noisy experiments for different targets and timing conventions. Shared finite acquisition machinery does not make their frontiers interchangeable.
Edition and review status
Brian Theory is the author; this is an AI-assisted research draft. Documented specialist and hostile AI review rounds informed development, but not every round was blind, independently provisioned or cover-to-cover on the final assembly. These checks are not external human peer review or journal acceptance. Targeted human review and historical novelty assessment remain pending.
Sources and reproducibility
Read the complete manuscript, open its page-faithful PDF reader, or download the exact PDF. Exact LaTeX and figure dependencies contain the manuscript inputs and a checksum manifest. This source-only package does not contain the computational verification programs; their public release and independent execution are not certified here. Read the manuscript’s reproducibility sections for the scope of its finite checks.
PDF SHA-256: bc38ce9bf34a8d82c95ad9f938d2d9cb2071fd669efd0a855c8e4b4478d1d3e3. Main LaTeX SHA-256: d71aa208d651045c613375a430c3a644dbaf095638e1f32e08b5ff879042e9b7.
Related manuscript
Memory–Prediction Tradeoffs for a Shared Binary Mechanism: Noisy Random Access, Adaptive Sampling, and Executable State CostsAI-assisted research draft; internal AI checks documented. External human review and novelty assessment remain pending.
Reading scope: Independent fair mechanism bits, stated channel noise and late coordinate queries. A 19-tag controller is a witness, not a proven minimum.
Site reading copy 1 from 13 November 2026 manuscript with localized corrections and approved author credit; exact edition hashes linked below.
Technical material
How this connects
Open in the knowledge map- Phases
- Manuscripts
- Projects
Conceptual and navigational links, not proof dependencies.

