Repository navigation
Research construction: save 137 R420 cleanup XORs with exact four-wire synthesis - #754
Merged
Mister-Meeseeks merged 2 commits intoOct 14, 2026
Merged
Conversation
Contributor
|
100-PR batch review at Merged to Reviewed scope: 101 fixed cleanup windows resynthesized exactly; 137 XORs saved, arbitrary-input endpoint unchanged. Optimality limited to those windows/alphabet. The pinned scoped command passed; the batch ledger contains its command, input hashes, environment and log. This incorporates the research/tooling contribution and does not change the selected κ or discharge the inherited multiplication-theorem assumptions. Batch review, attribution and evidence. Thank you for the contribution. |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Finite bit-supplier construction — no new κ
Replace 101 disjoint windows of the selected #543 R420 cleanup with exact shortest XOR circuits on the same at-most-four registers. Cleanup costs 2,973 → 2,836 XORs; the complete local word costs 26,916 → 26,779 native ADDs. All 660 register frame paths, 420 dirty helpers, nine copies/erasures and the paid rank histogram remain unchanged. The native forward prefix decreases 144,651 → 109,173; reverse remains 2,270,064; the local payload envelope decreases 100 → 99 bits.
Reproduce
Expected:
PASS_R420_FOUR_WIRE_CLEANUP: 101 windows, 137 XORs saved; 26916 -> 26779 native ADDs; 8 negative controls rejected.Python 3.11+, standard library only.
--out /path/to/new-directoryretains both complete words and their original-exporter records. The package includes source pins, all replacement circuits, proof and deterministic receipts. The optionalnative.pycommand recompiles the unchanged C++ checkers.Evidence and precise scope
make selected-record-checkpass.Literal cleanup reversal H4 intentionally fails; the proof and verifier use the explicitly stated semantic H4′ (
C = U^-1over F2 at the full frame), preserving the original guard. No global hosted program or outer assembly was regenerated. The selected conditional κ andupstream/are untouched; inherited all-size/compiler/common-label/mutable-basis/hosting/residual/precision/tape/analytic obligations remain. No full multiplication theorem, practical runtime result, remote CI or Lean pass is claimed.Credit and overlap
Credit eumemic's #543/#493, Dylan Crow's exporter/checker lineage and predecessor notices. Sagar Thakrar's #710 is the commuting-search/interface predecessor; its noncontiguous conjugations overlap two original gates, so no additive 139-XOR claim is made. #688, #742, new #748/#753 and updated #681 change different circuits; none is imported or assumed composable. This adds a complete finite synthesis class and independent certificates rather than another replay of their searches. There was no pinned coordination issue; the claim is recorded locally.
Prepared by Jeffrey Cox (@namredips) with substantial OpenAI Codex assistance, including a separate column implementation and scoped review. Apache-2.0.