Documentation

Complexitylib.Algebraic.LowerBound.Cutwidth.Extractor.CorrelationBreaker.Advice.Parameters.Internal

Verification of the explicit advice parameters #

The logarithms of the two enlarged widths are bounded through powers of two, retaining the scale's ample fixed slack. The three entropy reserves follow from the previously checked finite error budget. No source distribution or capacity of the chosen reserve in the left input is asserted here.

theorem Algebraic.Cutwidth.Extractor.Internal.adviceParameters_left_reserve (n a target out : ℕ) :
2 ^ 62 * adviceScale n a target out + (8 * a + 7) * matchedBlockSeedBits (adviceScale n a target out) + adviceErrorExponent a target ≤ adviceSourceEntropy n a target out
theorem Algebraic.Cutwidth.Extractor.Internal.adviceParameters_right_reserve (n a target out : ℕ) :
2 ^ 142 * adviceScale n a target out + (5 * a + 5) * matchedBlockOutputBits 64 (adviceScale n a target out) + adviceErrorExponent a target ≤ adviceSourceEntropy n a target out