Documentation

Complexitylib.Algebraic.LowerBound.Cutwidth.Aggregate.Geometry.Joint.Hardness

The explicit family and the joint-message coefficient #

The existing Chattopadhyay--Liao family requires more than (C-ε)n signed unbounded AND/OR/XOR gates eventually, where C = (H₂(1/4)+3/4)/(H₂(1/4)+1/2), approximately 1.19065368005. No sparsity, depth, fanout, or fan-in hypothesis is imposed.

The fixed explicit family attains the joint-message coefficient over the whole basis.