Repository navigation
Research: F17 block-scale scan bill at the exact entry width (no new kappa) - #3386
Merged
Mister-Meeseeks merged 1 commit intoOct 18, 2026
Merged
Conversation
At lambda=1, f=64, e=0, beta=64, W=532 the 336-line decoder's common block-scale scans cost at most 1421952 N D + 811440 N gates. This changes the scan subtotal of the direct Boolean arithmetic bill. Selected kappa stays 0.001672660197076918. Prepared by Wentao Li with substantial AI assistance.
This was referenced Oct 18, 2026
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.
Change and scope
One unpaid term from #3374, under priority revision 6, card
joint-query-controller. That pull request already binds the F17 pair kernel and the 464-field bit count atλ=1,f=64,e=0,β=64,W=532. This package prices the common block-scale scan at those same parameters.The incorporated scan polynomial, with
w=W-3=529andp=k=137, gives one owner-local line4232 D + 2415gates. Across the 336-line decoder the scan subtotal is at mostgate evaluations. The published
W=456control stays1217664 N D + 666624 N.Partial bill. No new kappa. Selected κ stays 0.001672660197076918. Scalar ADDs, wrappers, maps, addressing, movement and cleanup remain unpaid. The pair-kernel and field-bit coefficients are not recomputed.
Result
Package:
research/qq16-f17-scan-bill/.Tip:
7e48a92a3f6e8dba9b4b7450251c3bbe98e7d484.Base:
6f100d4bb5083f8c35d96fd95a539811c62f245c.Validation
Expected:
Default verify is read-only. Admission uses
need()and still fires under-O.Overlap and credit
research/qq16-block-scale-scanevaluates the same polynomial atW=456.W=532is the published example inresearch/qq16-producer-entry-contract. This package does not reopen #3374, #3349, the deferred V45 histogram, or the merged readout series through #2883.Credit Arham Tahir for the block-scale scan polynomial and Nick Petalas for the entry contract. Prepared by Wentao Li (VictorLiwentao, @Is__Victor) with substantial AI assistance, under Apache-2.0.