Repository navigation
Scoped negative result: scratch-free CK/JP8 boundaries need extra primitives - #1145
Merged
Mister-Meeseeks merged 2 commits intoOct 14, 2026
Merged
Mister-Meeseeks merged 2 commits into
Mister-Meeseeks merged 2 commits into
Conversation
Contributor
|
100-PR batch review at Merged to Reviewed scope: Scratch-free historical cycle-boundary exclusion via complete mod-three meet-in-the-middle balls and independent C++ census; fixed registers may not be borrowed. 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.
The historical CK/JP8 2+3-cycle boundary costs eight real-component primitives with one temporary register. Removing that register cannot tie the price when the circuit may use exactly the five moved coordinates—even allowing arbitrary mixed dyadic intermediate rows. The scratch-free minimum is between nine and ten; the nine-versus-ten question remains open.
This is a scoped negative result, with no new kappa or supplier substitution. The complete census binds all 168 PR971 boundaries. The restricted scratch-free boundary invoice is at least 238 versus 224 primitives per real component, or at least 28 extra real primitives per orientation.
Reproduce with Python 3.9+ and a C++17 compiler:
Expected:
PASS_COMPLEX_SCRATCH_FREE_BOUNDARIES boundaries=168 states=509157 costs=4,6,>=9 scratch_costs=4,5,8 no_new_kappa.Research base:
ba82555c64e1879e4b7decce28186f208fcb8262; refreshed submission base:ce7ad1b6ab09452c3478723a2e96ed5ff212dc08. All seven historical source inputs are unchanged. Upstream now selects PR1094; this patch does not edit selection orupstream/.Credit ToikY/Eva Ayala #971, woklerx #1095, Sagar Thakrar #696, Chafik Boukhalfa #626, Jeremy Kothe #622 and the retained lineage. Unlike #1095's one-scratch monomial-prefix class, this result permits mixed rows and forbids scratch. No pending implementation is imported. Prepared for Ross Richardson with substantial OpenAI Codex assistance; Apache-2.0, no independent human review claimed.
Scope excludes borrowed fixed registers, joint optimization across boundaries, restricted incoming states, different primitives and full native/physical/hosting/precision/analytic admission. This is not a formal proof of the multiplication theorem. Hosted CI is pending separately from the completed local checks.