Documentation

Complexitylib.Algebraic.LowerBound.Hierarchy

Circuit size hierarchy #

The argument follows the Boolean cube of truth tables:

These are nonuniform existence results over the native shared circuit model. They do not assert a uniform construction of the separating family.