Repository navigation
Research: shorten R420 cleanup by two XORs with certified conjugation (no new kappa) - #710
Merged
Mister-Meeseeks merged 2 commits intoOct 14, 2026
Conversation
Contributor
|
100-PR batch review at Merged to Reviewed scope: Cleanup commutation saves two XORs with equal complete F2 action and paid paths; semantic inverse cleanup replaces literal H4 syntax. 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.
This finite bit-circuit construction shortens PR543's R420 cleanup from 2,973 to 2,971 binary XORs, with complete local ADDs 26,916 to 26,914. Two repeated XOR sandwiches share one blocker; exact F2 conjugation replaces five gates by three. Status: research construction / finite circuit improvement; no new kappa.
The forward D/A/scatter/B word stays fixed. All 660 symbolic input columns, arbitrary helper restoration, per-register frame paths, 420 helpers, nine copies and rank mass 5,112 are preserved. The forward positive-prefix bound stays 144,651; reverse decreases 2,270,064 to 2,266,968. All four deleted and two added reads are charged.
The interface change is explicit: the original literal-reversal H4 rejects this representation. The package proves and checks H4-prime, legal full-frame cleanup implementing the same inverse U. No predecessor checker is patched. The identity is over F2, and positive integer envelopes are checked separately.
Expected final line:
PASS_R420_CLEANUP_CONJUGATION C=2973->2971 native_adds=26916->26914 columns=660 kappa=unchanged.Exact base:
66849e1475c930fd7732b1a0067ffee7e1e95f60. PR543 dependency:2065fe4f72a914d907f1046603f5a36f17018535; both input Git blobs match that head. Onlyresearch/r420-cleanup-commutation/is added. The package contains a complete recipe, exact certificate, written proof, reproducible verifier, attribution and validation receipt.Validation passed on macOS / Python 3.14.8 with standard-library Python only:
OS assignment seed 10, bit-supplier track. No pinned sprint issue exists, so the claim is local. The final metadata refresh through #709 distinguishes this cleanup-only conjugation from #670/#674/#688 phase-B synthesis, #691 phase-A synthesis, #686/#694 frame-zero sharing, and #708 decoder-total sharing. #708 changes the forward totals and raises measured prefix bounds; this result keeps forward gates fixed and lowers the reverse bound. No pending patch is imported or composed.
The C++ cohort replay was not run because Boost headers were unavailable. Recursive hosted-parent reconstruction, renamed-instruction/residual-host audits, full invoice and changed-word outer assembly remain integration work. Repository-wide
make verify, unchanged selected cold replay, Lean and remote CI were not run or claimed. All inherited compiler/common-label/mutable-basis/hosting/signed-lift/precision/tape/analytic obligations remain. The selected frontier andupstream/are unchanged.Credit remains with eumemic's PR543/493, Dylan Crow, Zhihao Chen, the #472 realization and the cumulative lineage identified in the README. Prepared for Sagar Thakrar (@thakrarsagar) with substantial OpenAI Codex assistance, including a separate audit worker, under Apache-2.0. No independent human review claimed.