diff --git a/verification/audits/manuscript/full-future-memory-20261028/README.md b/verification/audits/manuscript/full-future-memory-20261028/README.md new file mode 100644 index 000000000..1d549c1d3 --- /dev/null +++ b/verification/audits/manuscript/full-future-memory-20261028/README.md @@ -0,0 +1,67 @@ +# Whole-future memory companion + +Research candidate, not yet independently accepted or compiler verified. Based on +the accepted finite-block trajectory recovery at PR #990, `a958bc54`. + +## Exact object and entropy convention + +Let the finite initial sample space be Ω = V × H, with arbitrary normalized law μ, +and let φ permute Ω. Define F(s)(j) = πV φ^(j+1)(s), for every natural j. The +codomain FutureTrace is **the image of F**, a finite set of entire sequences. It +is finite because F has finite domain. It can have fewer elements than Ω. + +At time t the whole-future random variable is Y_t(q) = F(φ^t(q)). Its j-th decoded +coordinate is exactly X_(t+j+1)(q), not a finite-prefix approximation. Two codes +are equal exactly when their decoded sequences agree at every future time. +Every finite future block is a deterministic truncation of this same variable. + +The entropy convention here is ordinary discrete Shannon entropy of Y_t on its +finite image, and similarly for its finite joint laws with X_