Repository navigation
Conditional κ = 7.46709720962478·10⁻⁴: gen5b — exactly optimal local design and a debt-10 all-but-one module on #285's word, #287's stages re-derived, #233's complex supplier (+0.348% over #287) - #296
Conversation
…al design + debt-10 all-but-one module on PR285's generator and pair module), PR287 stages re-derived, PR233 complex supplier; kappa = 7.46709720962478e-4
|
Thank you @chafreaky. This contribution is now retained on main in the scoped 100-PR review and contributor credits. Contribution: Exactly optimal local debt design in its stated recipe class and gen5b construction. Review and limits: Source-bound full Linux pipeline and producer regeneration. The local optimum is scoped to that decoder/debt class; it is not a global primitive optimum or a bound on other topologies. The complete original source, notices and relevant execution evidence are retained through the pinned source archive. The review distinguishes fresh local runs, source-bound historical Linux CI and prior exact-head review; it does not claim 100 fresh full mathematical audits. Closing this historical PR as reconciled. This preserves parallel and cumulative credit without replacing the selected frontier or promoting priced research targets to completed constructions. Reviewed head: |
Conditional κ = 7.46709720962478·10⁻⁴: gen5b — an exactly optimal local design and a debt-10 all-but-one module on #285's word, with #287's stages re-derived and #233's complex supplier (+0.348% over #287)
One self-contained package,
research/five-stage-gen5b-banks/, with its own workflow. No existing file is changed.κ = 373354860481239/(5·10¹⁷) = 7.46709720962478·10⁻⁴, +0.348% over #287 and +0.525% over #285; bit coarse 7.47268·10⁻⁴, complex coarse 7.54736·10⁻⁴ (the bit side binds). This is a change of the bit word itself, before any entrance lever: it stands above #295's composed 7.45514·10⁻⁴ on its own, and the kernel, restoration and sink stages of #290/#295 can be re-derived on it.
The word
#285's generator is run byte for byte with #285's compile-cost-annealed pair module and two new module data files:
discovery/local_model.pyreproduces the compiler's 29 additions / 13 arcs / debt 16 on all 220 cubes) and a CP-SAT search over all 15¹² recipe-tree choices (discovery/cpsat_local.py) prove debt 16 optimal in this class — Conditional κ = 7.22869827347495e-4: a new paired-cube bit word (arc-aware local circuit, centre-sharing pair module) in the five-stage completed banks #276/Conditional κ = 7.42785663120535e-4: gen5 — compile-cost-annealed pair and all-but-one modules on #276's gen4 bit word, five-stage completed banks #285's design is optimal — and find an alternative optimum (28 additions, 12 arcs) that admits 1,726 compensated reuse pairs instead of 1,406.module_model.py) and outputs can never be donors, so debt 10 is a floor; a symmetric CP-SAT model (cpsat_abo_sym.py) attains it with 35 additions and 25 arcs, against Conditional κ = 7.42785663120535e-4: gen5 — compile-cost-annealed pair and all-but-one modules on #276's gen4 bit word, five-stage completed banks #285's annealed debt 11. Conditional κ = 7.42785663120535e-4: gen5 — compile-cost-annealed pair and all-but-one modules on #276's gen4 bit word, five-stage completed banks #285 observed that a cyclic-interval debt-10 module costs the word 4.5%; this one lowers the word's descent cost 910,000.8 → 907,245.3 (−0.30%) with Conditional κ = 7.42785663120535e-4: gen5 — compile-cost-annealed pair and all-but-one modules on #276's gen4 bit word, five-stage completed banks #285's local design and to 905,892.5 (−0.45%) with the alternative one.#287 ships frozen selections only;
discovery/descent_search.pyandtarget_search.pyimplement its stated rules (greedy concave descent of Σ r·ln(120/r) to frames on the operands' chains; squares with the literal F₂ response dependency, cut at the first target MOVE, close at the common next-need frame). On #285's word they reproduce #287's 904 gates and 220 squares exactly; on gen5b they find 904 and 220, committed as the package's selections. The complex supplier is #233's word (gcert/1 certificate of #256, Lean-checked in jacobalansussman/wht-power-saving-lean#2): with #193's supplier the bit side would sit only 0.025% below the cap.Checks
The new word passes both retained checkers (PR168-v4, 5 mutation controls rejected; PR200 word classes, formal identity, 4 adverse controls rejected), and
regenerate.pyreproduces the five pinned bit files byte for byte.verify.pyruns all nine stages fresh — virtual, raw, bit (descent and targets), scalar, primes, banks, complex, math, finite — with nine omitted-stage negative controls. Every #287 literal the new word changes is recomputed and re-pinned (word sizes, entrance histogram, path census 17,194, parity counts, scalar events and hash, bank patterns: (3⁴⁰) 531 → 51 and (24⁵) 159,984 → 158,400 per stage, 4,630,200 assignments, 250 charts, selector calls 736,388,225,400, κ); no check is dropped.Verify
Scope and limits
Credits
Prepared by Chafik Boukhalfa with substantial Anthropic Claude assistance. Apache-2.0; lineage in
NOTICE.md. The generator and gen4/gen5 word design (including the pair module and the compile-cost method) are DreamingOfClouds' (#276, #285); the descent and target-square stages are rohanarun's (#287; target-prefix mechanism eumemic's #268); the five-stage package is eumemic's source527 lineage on hcg890's #234 layout and Jacob Sussman's construction; the complex word is ours (#233/#256) on ikeboy's #193 and icekylinx's #144. This package contributes the exact compile models and CP-SAT optimality results, the alternative local design, the debt-10 module, the gen5b word, the re-implemented searches and the re-pinned checks.