Documentation

Complexitylib.Algebraic.MassProduction.Nonuniform

Nonuniform mass production with the sharp exponential-range coefficient #

existsUniversalPhaseMenu proves one fixed menu works for every legal occupied state and target tuple. phaseMenuCandidateCount_le bounds the number of examined candidate lines by capacity * (2 + 3 * addressBits). HalfClean.existsHalfSelection gives exactly half-sized progress with disjoint recovery lines.

Propagation.circuit_cost and Broadcast.payloadCircuit_cost_le prove concrete linear-size propagation primitives. BatchLookup.existsCircuit proves complete batched lookup, including repeated queries and fixed output wires, with linear record-count dependence and polynomial width factors. CandidateSelection.circuit_selects selects a successful candidate and a clean prefix. MarkDuplicates.circuit_correct detects all key collisions and returns their flags to the original record positions. Both have explicit circuit-size bounds. DuplicateFlags.circuit_eval_iff adds the ordering identifiers automatically. BatchOr.existsCircuit proves shared OR aggregation with repeated or absent source keys and a linear record-count bound. MenuSelection.circuit_selects assembles point-conflict detection, request aggregation, and candidate selection for an enumerated menu, preserving request payloads and proving an explicit size bound. Its contract requires one successful candidate and distinct point slots within each request. PaddedLinePoints enumerates fixed-direction punctured lines, using at most one gate per point bit and marking the zero scalar invalid. GeometricPhase.existsUniversalPhase connects these components into one fixed geometric phase circuit for every encoded state under the packing budget. It preserves request data and generated point lists and accepts the rounded-up half prefix. GeometricPhase.circuit_cost_le includes generation, evaluation, and selection in one explicit bound. Scheduler.existsCircuit completes initialization, free buffer compaction, and every halving phase for a power-of-two batch. It adds fixed identifiers, so repeated targets and payloads require no distinctness premise. Its output retains all original records and disjoint recovery point lists, and its cost is requests * 2^width times an explicit fixed polynomial in bit widths and the ceiling logarithm of the request count. ScheduledRecovery.existsCircuit connects the scheduler to an exact high-rate resource bank, scatter/gather, padded XOR recovery, and restoration of the original request order. It reads encoded copy, point, basis-bit, and suffix metadata from supplied wires. Its bound charges each actual resource evaluation once and includes all scheduler/routing overheads. FiniteBound.booleanMassComplexity_le_explicit includes the shared offline prefix lookup, proves existence of the high-rate code and complete source placement, chooses index widths canonically, and synthesizes every resource function. It gives a full Boolean mass-complexity bound on raw inputs under finite numerical field/dimension/direction conditions. The corresponding parametric bound accepts the proved sharp shorter-function estimate from LupanovRuntime.normalizedResourceBound. sharpExponentialMassProduction proves the coefficient 1/(1-gamma) + o(1) for every rational copy exponent below one in an exact integer precision formulation. realSharpMassProduction proves the manuscript's full real-rate and additive-error statement. Both include the complete finite construction, parameter selection, code rate and rounding, resource synthesis, polynomial overhead absorption, and restriction to every allowed positive copy count.