Documentation

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

The explicit family and the majority-fiber coefficient #

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

The fixed explicit balanced family attains the majority-fiber coefficient without depth, fanout, fan-in, or placement restrictions.