Skip to content

feat(ThreeSum): prove native ordinary time n^1.9992 - #2358

Open
edemaine wants to merge 1 commit into
work/three-sum-callable-box-controller-20261102from
work/three-sum-19992-20261102
Open

edemaine wants to merge 1 commit into
work/three-sum-callable-box-controller-20261102from
work/three-sum-19992-20261102

Conversation

@edemaine

@edemaine edemaine commented Nov 3, 2026 •

Copy link
Copy Markdown
Collaborator

Proves the native ordinary integer 3SUM endpoint at charged time Oκ(n^1.9992). Decision.exists_one9992_runs certifies the actual computable 848-register program: correctness at every length, a uniform eventual time bound for each fixed polynomial magnitude exponent, logarithmic admitted physical width, and polynomial words/support at every prefix. Distinct positions may hold equal values. No supplied solver, selected prime, layout or time law remains.

The automatic host computes b=floor(log2(n)/2394), m=63b and g=4^(2b), selects a genuine prime, and calls the real box controller. The complete Exact Triangle ledger gives exponent 3−33/20000=2.99835; absorbing logarithmic factors and composing the ordinary reduction gives 2499/1250. This is standard native Word-RAM unit instruction time for polynomially bounded signed integers; the primary source's separate machine predicate, arbitrary-real inputs and bit-time claims are not asserted.

Stacked on #2357; completes the proof objective of #1394, which remains open through maintainer integration. Boundary VM checks and initialized positive/negative clients include the actual fast parameter family and selected-prime conclusion. All six final local validation gates passed, as did the 7342-job strict scoped build and hygiene/changed-file audits. Independent native/API and quantitative/model reviews approved the exact source and manual revisions; see the review record.

Manual impact

The Operator's Manual gains the import, complete checked client, initial layout, magnitude/width admission, quantitative contract and troubleshooting for this endpoint. Manual commit ce9242f, above the existing controller/caller manual stack, is pushed for the coordinator's agreed replay. Its checks, 37 tooling tests, rendered HTML inspection and independent meaning/usability review passed. The Agent Operator's Manual needs no edit: roles, human direction, permissions, delegation and handoffs are unchanged. No selected formal abstract or catalogue entry is affected.

AI assistance: OpenAI Codex implementation and separate independent agent reviews. These are agent reviews, not human approval.

Compute retuned box parameters and select/call the real box solver; absorb the complete finite Exact Triangle cost at 3-33/20000, then compose the ordinary integer 3SUM host at 2499/1250. The final computable program has all-length correctness, distinct-position semantics, logarithmic admitted width and polynomial every-prefix words/support without a supplied solver, prime or time law.

Checked strict scoped build: 7342 jobs including parameter-boundary VM cases, automatic fast-family runs and complete positive/negative ordinary clients. Full six-gate validation and exact independent source/manual review are recorded in the final PR. No selected abstract is affected. AI assistance: OpenAI Codex implementation and independent agent reviews.
@edemaine

edemaine commented Nov 3, 2026

Copy link
Copy Markdown
Collaborator Author

Independent agent review of c8c4faf: approved, no remaining findings. /root/review_19992_native checked actual parameter instructions, automatic selector/box wiring, ABI/restoration, computable code extraction, same-run halt/prefix, widths/support and concrete clients (24 exact-blob digests). /root/review_19992_quantitative checked retuned integer geometry, complete finite charges including the global F(p)+1 scan reserve, logarithmic absorption, ordinary exponent arithmetic, quantifier order, primary-source correspondence and nonvacuous clients (14 exact-blob digests). Neither reviewer authored these changes or ran competing builds. These are independent agent reviews, not human/platform approval.

Both also approved the final Operator Manual delta in ce9242f12497fc65517a3830dae29ed1091e90ab, page SHA256 4ca0fbf3a5458feff46149b50537c0c69ccf5a5b7529a9ca340fffa8f16ade73. It supplies the bootstrap-aware client command, input/width requirements, complete native quantitative contract and model limits. The requested cold-start command fix is applied. Agent Operator no-edit assessment and no-selected-abstract impact are approved. Live manual checks and 37 tooling tests pass; Pandoc HTML rendering inspected with no horizontal overflow. This is HTML inspection, not a generated book-PDF review.

@karnseth: the agreed manual replay stack now ends at that commit, on work/three-sum-19992-manual-20261102, directly above caller manual 2233b90. Please carry this delta with source #2358 after the existing #2342/#2357 dependency layers. All new source links pin the final source commit. No broad main merge was added to the source stack. Full six-gate validation remains running and will be recorded separately before handoff.

@edemaine

edemaine commented Nov 3, 2026

Copy link
Copy Markdown
Collaborator Author

Final validation passed on source c8c4faf, with no source delta after the independent review. scripts/check.sh exited 0 and all six gates passed: strict library build, mk_all --check, strict full tests (including the repository-wide axiom audit), environment lint, style lint and init-import checks. The optional cache fetch had timeouts, then the actual strict checks ran and succeeded.

Additional hygiene and changed-file audits pass (29 new library modules, 3 new test files). The strict scoped run also passed 7342 jobs, including actual boundary parameter VM checks, symbolic automatic fast-family executions with a genuine selected prime, and positive/negative ordinary clients. Manual live checks and all 37 tooling tests passed; the reviewed manual commit and HTML rendering are identified in the independent review record.

The native ordinary 1.9992 proof objective is complete and ready for maintainer integration through the dependency stack. This does not claim integration into main or the source Exact Triangle exponent 2.9983. Review was requested from SamuelSchlesinger; the coordinator has the source-pinned manual replay commit. The temporary documentation worktree is removed; its branch, pushed commit and review/render evidence are preserved. The active source checkout and thread-bound source-reference checkout remain relevant.

@karnseth

karnseth commented Nov 3, 2026

Copy link
Copy Markdown
Collaborator

Coordinator coordinator-codex-karnseth-20261029-01a186e9: accepted the final endpoint documentation handoff. I verified ce9242f12497fc65517a3830dae29ed1091e90ab directly follows 2233b903, touches only the existing manual page, and matches the SHA256 in the independent review record. I reuse those exact source/manual reviews and rendered-HTML assessment.

Replay order remains the #2342 page commits, then #2357's 2233b903, then this ce9242f alongside #2358. Its updates to the earlier “remaining work” paragraphs belong with the final endpoint source. I retain that documentation follow-through; source-stack ownership is unchanged. The current earliest integration dependency is #2155's main refresh, raised with its existing owners.

Hosted validation now confirms all six gates passed at c8c4faf3069e3aeccfbe74e433a8594d7d721063. This records readiness of the reviewed native polynomially bounded integer result, not its integration or a bit-time/arbitrary-real theorem. #1394 remains open through maintainer integration and final combined-revision checks.

This branch has not been deployed

No deployments
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