Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
1 change: 1 addition & 0 deletions research/cf6a-nine-swap-supplied-word/.gitattributes
Original file line number Diff line number Diff line change
@@ -0,0 +1 @@
* -text whitespace=cr-at-eol
55 changes: 55 additions & 0 deletions research/cf6a-nine-swap-supplied-word/CITATION.cff
Original file line number Diff line number Diff line change
@@ -0,0 +1,55 @@
cff-version: 1.2.0
message: >-
Please cite the selected composition and its constituent contributions,
this project and the upstream manuscript. The selected checkpoint is PR4470 on the cumulative productive-helper framework; consult certificates/selected-result.json for publication status.
Project-level authorship identifies the maintainer, not sole authorship of
the community result. See CONTRIBUTORS.md and the frozen source notices.
title: "A sharper exponent for integer multiplication"
authors:
- family-names: Colkitt
given-names: Douglas
license: Apache-2.0
type: software
version: "community-joint4470-2026-10-22"
date-released: 2026-10-22
repository-code: "https://github.com/CrocSwap/integer-mult-bounds"
url: "https://github.com/CrocSwap/integer-mult-bounds"
abstract: >-
Community research on integer multiplication. The selected maintainer-reviewed
conditional construction has kappa = 60403/20000000 = 0.00302015.
Cinna Davis's PR4470 joint helper frames and query-thinned controller build on
her preceding constructions, zxv's native/productive-helper and compiler work,
Jacob Alan Sussman's mixed-target recursion, and the cumulative community
framework. Exact finite replays and independent audits retain explicit
all-column/native, owned-erasure, compiler, precision/tape, analytic, prime
and recovery assumptions. This is not a complete formal multiplication proof.
preferred-citation:
type: software
title: "A sharper exponent for integer multiplication: community research repository"
authors:
- family-names: Colkitt
given-names: Douglas
year: 2026
url: "https://github.com/CrocSwap/integer-mult-bounds"
notes: >-
Maintainer citation only, not sole authorship of the mathematical result.
Credit Cinna Davis (PR4470/4447/4441/4440/4416), zxv (PR4359/4433),
Jacob Alan Sussman (PR4268), independent auditors Mihir Srivastava and
Ryanson Jonathan, Mark/Matarener for the commutation question, and the full
geometry, binary, native, precision and outer lineage, including Rohan Arun,
Jeremy Kothe, Chafik Boukhalfa and the contributors listed in CONTRIBUTORS.md
and docs/research/community-joint4470-contributors.md. Cite constituent PRs
where their results are used; preserve their licenses and assistance disclosures.
keywords:
- integer multiplication
- computational complexity
- exact arithmetic
- parameter optimization
- reproducible research
references:
- type: unpublished
title: "Integer multiplication below n log n"
authors:
- name: OpenAI
year: 2026
url: "https://github.com/openai/math/tree/adc7f1241b42e322a6451854ab7e4b4c146bf78a/preprints/Integer-multiplication-below-n-log-n-September-23-2026"
119 changes: 119 additions & 0 deletions research/cf6a-nine-swap-supplied-word/EVIDENCE-SUMMARY.json
Original file line number Diff line number Diff line change
@@ -0,0 +1,119 @@
{
"kind": "Derived summary of original R3 Mac and independent Linux receipts, not a raw execution transcript.",
"archive_sha256": "ad1458b796d19e67500d166d8213ee2ee3fdaa6d3254f6d7a31495ab113d0763",
"linux": {
"python": "3.12.14 (main, Aug 25 2026, 14:00:49) [Clang 22.1.3 ]",
"runs": [
{
"name": "finite225",
"returncode": 0,
"wall_seconds": 8.052206954998837,
"owned_child_reaped": true
},
{
"name": "controls",
"returncode": 0,
"wall_seconds": 4.196854483001516,
"owned_child_reaped": true
},
{
"name": "price-low",
"returncode": 0,
"wall_seconds": 0.06734254700131714,
"owned_child_reaped": true
},
{
"name": "price-high",
"returncode": 0,
"wall_seconds": 0.06085109199921135,
"owned_child_reaped": true
}
]
},
"fresh_scope": "Fixed R3 supplied WORD normalized finite operator/CLEAR/header/literal checks, exact negative controls and supplied invoice endpoint pricing.",
"finite": {
"candidate": "ae62d5d8bef6f7146454b4b3643e487a58380c606a16c5baef7bf0dcf9df1472",
"clear_certificates": 235,
"construction_regeneration": "NOT_ESTABLISHED",
"events": 154768,
"literal_guard": {
"events_checked": 148154,
"max_denominator_bits": 14,
"max_numerator_bits": 18,
"rule": "nonzero; numerator/denominator <=24bits; all denominators and SCALE numerators 2/3/5-smooth. ADD/COPY numerators need not be smooth."
},
"owned_peak": 51,
"status": "PASS_FINITE_INTEGER_ROWS_AND_CLEAR_RELATIONS",
"zero_clear_rows": 42
},
"controls": [
{
"actual": "CERTIFICATE_SOURCE_NOT_OTHER_LIVE",
"details": {
"event": 89018,
"field": 1568
},
"expected": "CERTIFICATE_SOURCE_NOT_OTHER_LIVE",
"name": "self_reference"
},
{
"actual": "CLEAR_CERTIFICATE_EQUALITY",
"details": {
"event": 89756,
"field": 1502,
"first_differing_input": 92
},
"expected": "CLEAR_CERTIFICATE_EQUALITY",
"name": "dirty_certificate_erased"
},
{
"actual": "LITERAL_SMOOTH",
"expected": "LITERAL_SMOOTH",
"name": "denominator7"
}
],
"prices": {
"price-low": {
"bits": 256,
"classification": "new_cost_lower",
"exponent": "49813532841097/50000000000000",
"new_minus_old": {
"lower": "-556668594526170195907331595849627253966289983811717354980837360793/3618502788666131106986593281521497120414687020801267626233049500247285301248",
"upper": "-1113337189052340391814663191699254507932579967623434709961668280571/7237005577332262213973186563042994240829374041602535252466099000494570602496"
}
},
"price-high": {
"bits": 256,
"classification": "new_cost_higher",
"exponent": "99627065682193/100000000000000",
"new_minus_old": {
"lower": "12230522736397579010324242412435672685813514631264175372084917696671/3618502788666131106986593281521497120414687020801267626233049500247285301248",
"upper": "1528815342049697376290530301554459085726689328908021921510615192091/452312848583266388373324160190187140051835877600158453279131187530910662656"
}
}
},
"reused_only": [
"Enlarged-grid audit",
"12 selected native edges",
"Ordinary 735415392",
"Precision c=1344",
"Physical owner/phase binding",
"Supplied caller/invoice derivation"
],
"private_integration_replay": {
"date": "2026-11-18",
"python": "3.12.14",
"platform": "Linux",
"command": "python3 -B scripts/research_package.py --package research/cf6a-nine-swap-supplied-word",
"exit_code": 0,
"markers": [
"PASS_ALL_SCOPED_VERIFICATION",
"PASS_REGISTERED_SUPPLIED_WORD_AND_INVOICE_ONLY",
"PASS_REGISTERED_RESEARCH_PACKAGE"
],
"outcome": "partial",
"all_four_owned_children_reaped": true,
"retained_inputs_byte_identical": 31,
"verify_and_direct_runner_byte_identical": true
}
}
39 changes: 39 additions & 0 deletions research/cf6a-nine-swap-supplied-word/INDEPENDENT-REVIEW.json
Original file line number Diff line number Diff line change
@@ -0,0 +1,39 @@
{
"status": "PASS_INDEPENDENT_FRESH_LINUX_R3_SCOPED_REPLAY",
"python": "3.12.14 (main, Aug 25 2026, 14:00:49) [Clang 22.1.3 ]",
"platform": "Linux-6.18.57-x86_64-with-glibc2.41",
"archive_sha256": "ad1458b796d19e67500d166d8213ee2ee3fdaa6d3254f6d7a31495ab113d0763",
"final_manifest_sha256": "5483adfbd668e248bc1a4270aab0611e60adf39f6725fc1b8d211f9b3719d9c7",
"pinned_files_unchanged": 51,
"candidate_canonical_sha256": "ae62d5d8bef6f7146454b4b3643e487a58380c606a16c5baef7bf0dcf9df1472",
"comparisons": {
"finite225": {
"mac_different_fields": [
"compatibility",
"runtime"
],
"sha256": "56689f905062561e4a3a97ae2b01ca7784b80e435de8b1f1624883c2fd1b142f"
},
"controls": {
"mac_different_fields": [
"compatibility",
"runtime"
],
"sha256": "fbee8c9d7d629af80ad48283b0fd6c9f6009e50255e4536ee5b1e0a57d7bda32"
},
"price-low": {
"mac_different_fields": [
"inputs"
],
"sha256": "0e987cb4d3ed618355641c53f14a94e6ff25467904690d692a3f0819922bcea7"
},
"price-high": {
"mac_different_fields": [
"inputs"
],
"sha256": "e785abc5ea8c74b3e1f65b0d7b7dd129567f8f0d786cb494cfa315f82582ef7e"
}
},
"scope": "Supplied fixed WORD finite normalized operator/CLEAR and invoice pricing only; no constructor regeneration, full rounded 16-call witness, physical/tariff admission or public source history verification.",
"documentation_note": "VERIFY.md final marker differs from actual PASS_ALL_SCOPED_VERIFICATION; no execution impact."
}
160 changes: 160 additions & 0 deletions research/cf6a-nine-swap-supplied-word/INPUT-MANIFEST.json
Original file line number Diff line number Diff line change
@@ -0,0 +1,160 @@
{
"scope": "Derived R3 inventory, excluding private absolute source paths and four nonessential duplicate/operational items; retained scientific bytes unchanged. Pins identify this artifact, not eligibility rules for other work.",
"files": [
{
"path": "candidate/AUDIT_10125_21/AUDIT.json",
"sha256": "02f5b31172740a325c584a308d826db1987e49e16aeb1b3aa77b6553354702a0",
"bytes": 26147
},
{
"path": "candidate/BUILD_META.json",
"sha256": "c7f0a140026cbd8205294bf7120098a4660cf442b5918099b12cac3b188c247f",
"bytes": 1860
},
{
"path": "candidate/CERTS.json",
"sha256": "39ef28b708cd8bf1166b111d656809407b370dd11cd81a8e43820779f995aca3",
"bytes": 27430
},
{
"path": "candidate/DECLARED-HEADER.json",
"sha256": "c799fd0feaa4909e7d747d8d8642ae6bd5217bc39e515799e566099b06708917",
"bytes": 29506
},
{
"path": "candidate/GRID.json",
"sha256": "40af3dc67dd03f3cb6829a1bbd97c5d2dfe932f46904c5c47a608369453706b2",
"bytes": 337
},
{
"path": "candidate/INVOICE.json",
"sha256": "a6b9a9529db9476e4b39ef4d4fad0a075f5675cbbedde99b7a08b2c007ff006d",
"bytes": 816
},
{
"path": "candidate/NATIVE-NEW-PAIRS-VS-CF6A.json",
"sha256": "a403273e7e75c8b02c38f487c832a80e51fe23e8ae2337f8b37289b06a2dd58a",
"bytes": 101
},
{
"path": "candidate/NATIVE-NEW.json",
"sha256": "9d6d6af14c3f4d7acb6a9a606905b1da95ded88661b4765ba7f44262f29c08dd",
"bytes": 29568
},
{
"path": "candidate/ORDINARY.json",
"sha256": "a8da9940fa15f2e64a35d92a94a80c990d31882fdd180e2df3f7a68f3873bfb2",
"bytes": 11699
},
{
"path": "candidate/PHYSICAL.json",
"sha256": "0728224fbdc7084ef9081b4f81703280ab159413381e33cf9b6a3b70310f9c2c",
"bytes": 9979
},
{
"path": "candidate/PRECISION.json",
"sha256": "63c750a377a72716bd99c33217e8a04dd7c5025682c0a0eaecf86742e4c1fd3a",
"bytes": 25034
},
{
"path": "candidate/PRICE-SUMMARY-256BIT.json",
"sha256": "c7ffa73a482a67bb85514222b3e390efccd40b54f51db673daaf9a7e9a211d09",
"bytes": 52218
},
{
"path": "candidate/PROBE_PAIRS.json",
"sha256": "951af35ac2075fff72f34d35e427377edeb39146c894ae11d88786f26105994f",
"bytes": 131
},
{
"path": "candidate/WORD.json.gz",
"sha256": "50c1facfc5626c060560e2f354b71bd92d0bb1c1e853b2aad72abcbaaa5328a5",
"bytes": 600183
},
{
"path": "base-cf6a/UNREPLAYED-WORD.json.gz",
"sha256": "41b417fc3fdc05783a5e34e6850f85cbf636347c56b30c6a0002280fd81d5079",
"bytes": 587846
},
{
"path": "base-cf6a/BUILD.json",
"sha256": "260d9284102eb7d86db342371c0e976d44d2f77bddf8e72a4e71252bf9a0e450",
"bytes": 5013
},
{
"path": "base-cf6a/README.md",
"sha256": "649823cc3af6e094af3b733dbf5eb571b374ef82e8d614aad14ee40aea6cdfb0",
"bytes": 5260
},
{
"path": "vendor/integer_grid_audit.py",
"sha256": "029fcc729e2f5dda51ac1ebc7caf6a51d7a6d9b3e2772380731c6f910502099d",
"bytes": 21879
},
{
"path": "vendor/evaluate_recursive_power.py",
"sha256": "52b20f41fd0bb55fa88dccd6015af2ce358917817b9506720f3e60ce681cc3ad",
"bytes": 4593
},
{
"path": "vendor/compare_recursive_invoices.py",
"sha256": "3930c22c11da7bc6042cfeb6e459ecb06e4478430037bee3469d034353855fc6",
"bytes": 9553
},
{
"path": "caller16/CALLER.json",
"sha256": "62d94fb992acab0a71c3d12f22be4ce63f4f65e5cbe3f420b93aa1393ffa8dcf",
"bytes": 338325
},
{
"path": "caller16/INVOICE-ZERO.json",
"sha256": "33a946dfebc22fd844b8237397a9fda1753658e1f7e4d94a58cc07e7d0ead11e",
"bytes": 348
},
{
"path": "caller16/README.md",
"sha256": "7b9280292d96d03a62b21fd2f15f06dc5fdf3c31586645859d23dedf13781712",
"bytes": 8072
},
{
"path": "caller16/BUILD.json",
"sha256": "9b9aa7251c990df659c07a921a825fbd025f7c7b09a7ad826eb66538a442d642",
"bytes": 75578
},
{
"path": "caller16/CALLER-GRID.json",
"sha256": "6fb353ef14bce730cf21a6aedf8d5b22512856cdea6daa5d8036b956e3a2481d",
"bytes": 611
},
{
"path": "caller16/EXACT.json",
"sha256": "39dddce36c9a1104c553bde364b8c9fa724c99bb2832113872249ba1d79d95ed",
"bytes": 7448
},
{
"path": "LICENSE",
"sha256": "c71d239df91726fc519c6eb72d318ec65820627232b2f796219e87dcf35d0ab4",
"bytes": 11357
},
{
"path": "NOTICE",
"sha256": "b49022cb4104d90b182e4c335f670faf45529025b15db77bf0291835083c28bd",
"bytes": 24973
},
{
"path": "CITATION.cff",
"sha256": "50399ea15e9ce49baafbd00d6da16e662ac46c566e3c04af3993e23cf0b62ff4",
"bytes": 2752
},
{
"path": "upstream7658/NOTICE",
"sha256": "2732575164931c53cc4bc57145c31d87741489e3048afee6899e856c0ea503b5",
"bytes": 1969
},
{
"path": "upstream7658/LOCAL-SOURCE-PINS.json",
"sha256": "dc7de092afdb5904919ce008605fa30e6f7d9abc601cf8177483702c27462070",
"bytes": 2019
}
]
}
Loading