Skip to content

Sharper #4483 witnesses: p16 2^1587000000, native4453 2^713000000, p7 2^2253000000, same κ (compiler improvement, no new κ) - #4533

Merged
Mister-Meeseeks merged 2 commits into
CrocSwap:mainfrom
pinterbanget:p7-adaptive-witness
Oct 22, 2026
Merged

Mister-Meeseeks merged 2 commits into
CrocSwap:mainfrom
pinterbanget:p7-adaptive-witness

Conversation

@pinterbanget

@pinterbanget pinterbanget commented Oct 22, 2026 •

Copy link
Copy Markdown
Contributor

Summary

This adds research/adaptive-witness-retune/, sharper certified witnesses for zxv's #4483 adaptive-height direct compiler. The theorem, raw profiles, uniform savings and κ are all unchanged; only the free geometry (p, c, M, ℓ₀, s, λ and the rational guards) is retuned.

Claim type: a compiler improvement with certified finite witnesses. No new κ.

Results

Update: the native4453 witnesses are now included as well.

profile κ (unchanged) #4483 H new H exponent ratio
p16 (#4470) 0.00302015 2,800,000,000 1,587,000,000 1.764×
p7 0.00268647 3,040,000,000 2,253,000,000 1.349×
native4453 (#4453) 0.00300120 1,300,000,000 713,000,000 1.823×
native4453, matched uniform 0.00300120 4,300,000,000 2,580,000,000 1.667×

Here N = 2^H. For p16 that is about 352× below the pre-#4483 exponent of 2^558100005581.

Evidence

python3.12 -B scripts/research_package.py --package research/adaptive-witness-retune --check-only
  PASS_PACKAGE_METADATA_AND_PINS (not a mathematical acceptance check)
python3.12 -B scripts/research_package.py --package research/adaptive-witness-retune
  PASS_REGISTERED_RESEARCH_PACKAGE research/adaptive-witness-retune outcome=completed   (two commands, ~6 min each, stdlib only)

Head: e9e9f244108ab4c21f0293cbfca9cfc3206e772a. Base: canonical main f9f85c1e.

Not covered

Credit: zxv (#4483). Prepared by Ryanson Jonathan with substantial Claude Code (Claude Opus 5.5) assistance.

🤖 Generated with Claude Code

…000), p7 2^2253000000, same κ (compiler improvement, no new κ)

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
…it verifier into two commands

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
@pinterbanget pinterbanget changed the title Sharper #4483 witnesses: p16 rank 2^1587000000 (was 2^2800000000), p7 2^2253000000, same κ (compiler improvement, no new κ) Sharper #4483 witnesses: p16 2^1587000000, native4453 2^713000000, p7 2^2253000000, same κ (compiler improvement, no new κ) Oct 22, 2026
@Mister-Meeseeks
Mister-Meeseeks merged commit 1f87c35 into CrocSwap:main Oct 22, 2026
1 of 2 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants