Documentation

Complexitylib.Algebraic.LowerBound.Cutwidth.Extractor.Condenser.Encoding.Explicit.Pair

The scheduled condenser with two equal Boolean-vector outputs #

Splitting the actual serialized output into two consecutive halves preserves its length, entropy threshold, and statistical error. The field bit width is even, so no padding or rounding loss is needed. Each half has alphabet size 2^H, where H = explicitCondenserHalfWidth n k e u, including H = 0.

This represents the existing scheduled condenser in the pair-output form used by block splitting. The underlying algebraic map and parameter source credits remain in Condenser.Polynomial and Parameters.Sparse. No recursive parameter schedule or polynomial-time certificate for a block loop is asserted.

Representing the output as two halves retains the original exact rate bound.

The first half reads the beginning of the actual program output.

The second half immediately follows the first in the actual program output.

The actual paired output strongly condenses every capped input source with the same entropy threshold and error as its field-coordinate representation.