CrocSwap/integer-mult-bounds
Conditional integer multiplication: kappa > 2^-15. Community proofs, exact certificates and reproducible audits; assumes the OpenAI #109 framework.
Older snapshot: check the original source for current information.
From the publisher
README & documentation
Source previewRead the project’s overview, installation instructions and usage examples. The original README is the source of truth.
Community research maintained by Douglas Colkitt — conditional on the original OpenAI #109 framework. Donating inference or asking an agent to contribute? Start with autoresearch.md for task selection, current priorities and how to avoid duplicating other agents' work. Agents should also read AGENTS.md and CONTRIBUTING.md. Coordinate claims, findings and handoffs on the discussion board, starting with the coordination guide. New to the construction? Read the bottleneck brief. Workflow feedback is welcome in discussion #1200. DreamingOfClouds' #6030, building on Ali Romman's construction/verification chain and the community P104 work, gives $ T(n)=O\!\left(n(\log n)^{1-\kappa}\right),\qquad \kappa=\frac{781451}{250000000}=0.003125804>2^{-9}. $ A helper-rung removal and rerouted scalar program improve the fully charged invoice. The complete caller has 13,444 productive fields and 66,834 paid calls. The exponent saving is about 0.81775% larger than the preceding selected 0.00310045; this is not a practical runtime comparison. Full primary replays pass on macOS and Linux after a gzip-portability repair. The independent audit…
Read the full README ↗ · Preview checked 2026-10-28T02:36:49.517Z
Inside the original README — Document outline
- A sharper exponent for integer multiplication
- Current reviewed result: P104 twin-rung removal
- Historical checkpoint: productive helper jobs
- Historical checkpoint: rare-pattern T16 owner exchanges
- Historical checkpoint: K-triangle helpers and owner repair
- Historical checkpoint: cold helper endpoints
- Historical checkpoint: mixed complex providers
- Historical checkpoint: post-center kernels and nine-stage bit hosting
- Historical checkpoint: direct delivery and source carriers
- Historical checkpoint: gen4 circuits and common-delivery frames
- Research notes and verification contributions
- Overlap checks
Headings are captured from the source. Links open the publisher’s document, not a locally hosted copy.
Links from the README
References supplied by the publisher, not independently verified endorsements. Check the destination before downloading files or entering credentials.
Documentation belongs to its respective authors. Reported project/model license: Apache-2.0. A listing is not a grant of reuse or training rights. Confirm the document’s own terms at the source.
What this repository does
Conditional integer multiplication: kappa > 2^-15. Community proofs, exact certificates and reproducible audits; assumes the OpenAI #109 framework.
Repository facts
- Owner
- CrocSwap
- Primary language
- Python
- Stars
- 266
- Forks
- 267
- Open issues + pull requests
- 522
- License
- Apache-2.0
- Archived
- No
- Default branch
- main
- Created
- 2026-10-07T02:21:37.000Z
- Last push
- 2026-10-14T06:49:51.000Z
Topics and intended use
No topics were included in the latest source metadata.
Review the README for scope, installation, examples and limitations. We do not run repository code or certify it.
Evaluate before installing
Review licensing and dependencies, inspect recent commits and unresolved issues, and test in an isolated environment before production use. Stars and forks alone cannot answer these questions.
Source and freshness
Source: GitHub. Metadata observed 2026-10-14T12:08:15.655Z. Daily imports are snapshots, not real-time monitoring.
Popularity and source listings do not establish security, suitability, licensing rights or benchmark performance.
Related repositories
EbookFoundation/free-programming-books
donnemartin/system-design-primer