Documentation

Complexitylib.Algebraic.MassProduction

Boolean circuit mass production #

This umbrella formalizes the exact results developed in the Boolean mass-production manuscript. Its principal endpoints are:

The imported implementation develops independent direct products, explicit De Morgan circuits, finite-field local recovery, disjoint-line scheduling, routing, and the finite cost bounds used by those theorems. Approximation results are intentionally outside this formalization.

The nonuniform extension proves universal scheduling menus, a complete scheduler with near-linear record-count cost, batched lookup and routing, high-rate systematic line-recovery codes, and the complete raw-input circuit composition. Exact parameter estimates and a checked conversion to real rates establish the improved coefficient; see the Nonuniform and HighRate umbrella docstrings.