Documentation

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

The explicit family and the shared-control coefficient #

The existing balanced Chattopadhyay--Liao family requires more than (C-ε)n signed unbounded AND/OR/XOR gates eventually, with C approximately 1.22148505965. The signature permits arbitrary fan-in, fanout, depth, and repeated signed literals.

The fixed explicit family attains the stronger shared-control coefficient without depth, fanout, fan-in, or placement restrictions.