Skip to content

Research: partial theorems on the P112 decoder wall (no kappa) - #5559

Merged
Mister-Meeseeks merged 2 commits into
CrocSwap:mainfrom
DreamingOfClouds:research/p112-decoder-wall-partial
Oct 25, 2026
Merged

Mister-Meeseeks merged 2 commits into
CrocSwap:mainfrom
DreamingOfClouds:research/p112-decoder-wall-partial

Conversation

@DreamingOfClouds

Copy link
Copy Markdown
Contributor

Research package: partial theorems on the P112 decoder wall (no kappa)

Methods package for the complex-rank-shape-decoder card (scope recorded as changed): exact lower bounds showing masked P112 decoders cannot cost less than 64 in the covered cases.

Covered: every decoder with at most 8 rank-1 terms (C >= 64 for m <= 8); MIX-8 for mixed rectangle/Ferrers-atom decoders with at most 8 pieces; rank-8 nine-term decoders (CORE3 / CORE-RES / R8); KFAM T-block cost C(T) = 8 for COVERSAT orbits 0, 1, 3, 4 and CT8. Orbit 2 of COVERSAT, rank-9 nine-term decoders, m >= 10 and mixed decoders with 9 or more pieces are open (see "Open next questions" in the README).

No supplier, no coefficients, no kappa claim. Part of the proof is conditional (stated precisely in the README).

Verification:

  • python3 scripts/research_package.py --package research/p112-decoder-wall-partial --check-only passes.
  • The registered replay is one stdlib step (CT8 exact LP-dual certificates, about 1 s). The full replay (numpy, pynauty, kissat, drat-trim, about 49 min with 4 jobs) is a documented local check with exact commands; saved log and receipt are in data/.
  • An independent AI audit (WALL-AUDIT) re-derived and re-ran selected parts. No human or formal proof review is claimed.

Also includes a one-line cherry-pick fixing the wordram-ntt-kernel VERIFY.json input path.

Prepared by DreamingOfClouds with Claude Opus 5.5 (Anthropic), via Claude Code.

🤖 Generated with Claude Code

DreamingOfClouds and others added 2 commits October 25, 2026 11:25
The planner requires Git-tracked repo-relative inputs; "MANIFEST.json" broke the
onboarding tests (test_research_matrix_batches) for every PR based on current main.

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Prepared by DreamingOfClouds with Claude Opus 5.5 (Anthropic), via Claude Code.

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
@Mister-Meeseeks
Mister-Meeseeks merged commit 129a046 into CrocSwap:main Oct 25, 2026
2 of 3 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