Documentation

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

Uniform unary construction of the paired condenser half-width #

The actual half-width is polynomial-time in all four unary parameters. Its coordinate count and sparse field half-degree use the certified bounded arithmetic of Condenser.Parameters.Explicit.Unary. The guarantee covers every natural input, including zero parameters.

Uniformly compute the exact half-width, including sparse-field rounding.