Documentation

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

The explicit family and the conditional-majority coefficient #

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

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