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
15 changes: 15 additions & 0 deletions research/native-translation-descriptor/BINDING-OPTIMIZED.json
Original file line number Diff line number Diff line change
@@ -0,0 +1,15 @@
{
"actual_native_owner": 415,
"basis_states": 512,
"local_source_files": 9,
"native_event": 24472,
"negative_controls": [
"changed translation from output bit0 to output bit8"
],
"offset": 1,
"ordering": "diagonal, linear matrix, translation, commuting global phase",
"packed_coordinate": 0,
"scope": "Source factor only; no implementation of the preceding matrix or whole native MOVE.",
"side": "right",
"status": "PASS_SELECTED_TRANSLATION_SOURCE_BINDING"
}
15 changes: 15 additions & 0 deletions research/native-translation-descriptor/BINDING.json
Original file line number Diff line number Diff line change
@@ -0,0 +1,15 @@
{
"actual_native_owner": 415,
"basis_states": 512,
"local_source_files": 9,
"native_event": 24472,
"negative_controls": [
"changed translation from output bit0 to output bit8"
],
"offset": 1,
"ordering": "diagonal, linear matrix, translation, commuting global phase",
"packed_coordinate": 0,
"scope": "Source factor only; no implementation of the preceding matrix or whole native MOVE.",
"side": "right",
"status": "PASS_SELECTED_TRANSLATION_SOURCE_BINDING"
}
20 changes: 20 additions & 0 deletions research/native-translation-descriptor/NOTICE.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,20 @@
# Credit and assistance

Prepared for Jerry Chen / @CubeJerry with substantial OpenAI assistance.
New work is Apache-2.0. Exact retained sources preserve their original notices.

The selected #7000 source, its application and predecessor native/Clifford
contributors supply the actual event and operator decomposition. The published
literal-native-quadratic-phase package supplies the exact current recipe
binding and five-Gamma/raw packed ABI. The published literal-row-reversal
package supplies the unchanged literal record-reversal graph, classical
two-stack implementation and exact cost/history theorem. The phase lineage
supplies the retained Gamma/unary helpers, and #7349 supplies the finite
machine grammar and builder. The earlier serial monomial descriptor iterator
is a distinct predecessor, not a solved numerical join on this ABI.

This package contributes literal collapsed-descriptor production and the
actual fixed-graph join for one source-bound post-matrix translation. It does
not claim the source recipe, tensor translation identity, reversal algorithm,
or classical unary/binary conversion as new. Independent AI review, where
recorded, is not human or formal-kernel acceptance.
32 changes: 32 additions & 0 deletions research/native-translation-descriptor/OVERLAP.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,32 @@
# Bounded overlap and stopping record

Canonical main was rechecked unchanged at e545235 before wave4b allocation.
This follows a stopped wave4 scalar-wrapper audit: current #7000 logical
owner maps and rational scalar tables do not supply an actual physical caller
producer. That audit is not repackaged here.

The new scope was allocated explicitly to the descriptor gap left by the
published C3 row-reversal package, using B3's supplied five-Gamma raw packet.
Its sibling lane implements a positive native C leaf and does not provide
this translation producer. The source, axis, packet and method are fixed.

Read before construction: current-serial-monomial-leaf README, selected-
monomial-tape-lift README, C3 PROOF/reverse.py and source-join section,
B3 PROOF/RECIPE and the retained Clifford monomial/lower_child source. The
serial iterator's numerical implementation remains structured control, and
the older tape lift emits records with a supplied primitive tariff. Neither
is this complete graph. C3 explicitly leaves collapsed-length production
open, and this package supplies exactly that work on the named packed ABI.

A bounded live PR search for descriptor plus reversal found unrelated BIT
descriptor/continuation work and no matching join. This is not exhaustive
novelty evidence. Source-relative scope is the primary novelty argument.

The optimistic budget passed: f,r,P,S,w and generated unary B are each at
most the complete packet V; geometric doubling and halving are linear in
their final expanded guides. A quadratic rescan, supplied runtime arithmetic,
wrong-axis mapping or uncharged format conversion would trigger stop/pivot.
The executed program instead admits the complete exact census in PROOF.md.

Stop at one post-matrix translation. Actual native caller production, the
preceding matrix, a full monomial and the multiplier remain separate tasks.
100 changes: 100 additions & 0 deletions research/native-translation-descriptor/PR-DESCRIPTION.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,100 @@
## Result

One local native interface is completed, with **no new kappa**. A fixed
25-tape, 1,878-location program reads the existing five-Gamma packed packet
header, generates the canonical binary reversal descriptors, executes the
retained complete-row reversal, and restores the same DATA owner, all heads
and private windows on success.

The exact source is the right monomial of selected MOVE24472,
`["MOVE",415,3,99,false]`. Its affine offset1 is a translation on output
coordinate0 after its linear matrix. Under the supplied packed geometry,
the program produces `P'=P`, `R=2^f`, `B=2Sr w*2^(8f)` by literal local
operations. No decoded integer, runtime multiplication service or supplied
collapsed length enters its execution path.

## Why this matters and what is new

The published literal-row-reversal result assumes its three binary collapsed
lengths. The published native-phase result supplies a different, five-Gamma
packed ABI for an actual selected recipe. This package supplies the missing
runtime descriptor producer and a fixed-graph join between those boundaries.
It checks the source's bit/axis order and includes both components, every
coefficient, all spectator copies and the eight remaining coordinates.

The reversal, translation identity, source lowering and numeral-conversion
algorithm are existing results. The contribution is their executable,
source-bound interface with complete costs. A new unary-to-binary helper has
exact cost `19n-12popcount(n)+19ell(n)+7`; its linear charge prevents a hidden
quadratic descriptor rescan.

The exact full census is in PROOF.md. The convenient envelopes are
`T<=4096(V+E+1)` and `K_final<=K0+32(V+E+1)`, where
`V=2P*2^(9f)*Sr w`. This is complete O(V) work on the supplied local ABI,
including expansion, acquisition, copies, output staging, commit, all head
returns and descriptor/work retirement. Previous historical backing remains
charged.

## Exact sources and checks

Canonical base: `e54523517d0f03e58352e647c403a5af3e525a57`.

- Packed source ABI and actual recipe:
[published native-phase package](https://github.com/CubeJerry/integer-mult-bounds/tree/172f4535ce8dcff79f626410af845f757c1563be/research/literal-native-quadratic-phase).
- Retained literal reversal:
[published row-reversal package](https://github.com/CubeJerry/integer-mult-bounds/tree/7662d01d827c95d90032579c168cae78aa531f2f/research/literal-row-reversal).
- Actual selected source: CrocSwap/integer-mult-bounds#7000 and its retained
application, with canonical compressed source bytes pinned in SOURCES.json.

The author corpus executes nine successful complete packets, totaling 702,464
payload bits and 57,517,967 local transitions. This includes the entire
nine-coordinate f=2 packet. It checks actual produced descriptors, every
embedded predecessor instruction, a separate source-coordinate XOR oracle,
exact HEADER/DATA census, retained-object reuse, opaque exteriors and cleanup.
The encoder has 104 exact-census fixtures through n=1024. Controls detect a
missing real/imaginary factor, the wrong collapsed axis despite unchanged
volume, missing descriptor retirement, malformed header and wrong DATA length.
Source binding checks all 512 basis states and rejects a changed output axis.

A separate lead-agent review accepted the universal source, map, complete
cost and history proof. Its new dense CPU and separately derived exact
instruction census pass ten complete cases and 54,801,743 transitions,
including actual m=9,f=2, four malformed controls and three program mutants.
Normal and optimized receipts agree. All eleven source commit:path bindings
were independently authenticated. Frozen review files are retained unchanged
under independent/. The review is AI-assisted, not human or proof-kernel
verification.

```sh
python -I -W error -B research/native-translation-descriptor/bind_source.py
python -I -W error -B research/native-translation-descriptor/verify.py
python -I -W error -B research/native-translation-descriptor/independent/check.py research/native-translation-descriptor/translate.py
python -I -O -W error -B research/native-translation-descriptor/independent/check.py research/native-translation-descriptor/translate.py
python -B scripts/research_package.py --package research/native-translation-descriptor --check-only
```

Finite tests corroborate the written universal loop invariants; they do not
prove an asymptotic claim by extrapolation.

## Limits and next obligations

The actual native caller's five-Gamma owner/format production remains
supplied. The preceding matrix is not implemented; it cannot be dropped
between the phase and this translation. Other monomial factors, recursive
children, global allocation/stock and the whole multiplier remain open.
Failure cleanup or reuse after rejection is not claimed. Source owner415
identifies the native event, not a solved physical owner selector for the
final compiler. All five selected assumptions and kappa0.00363005817 remain.

Next steps are the exact source matrix on this packet, one actual caller's
physical descriptor/owner producer, and complete factor/child lifecycle joins.

## Credit and assistance

Prepared for Jerry Chen / @CubeJerry with substantial OpenAI assistance in
proof, code, verification and writing. Credit the selected source and its
Clifford/native lineage, the published native-phase and row-reversal packages,
CrocSwap/integer-mult-bounds#6992 for the distinct literal descriptor iterator,
the prior Gamma/unary and original-owner staging work, and
CrocSwap/integer-mult-bounds#7349 for the literal machine. Original notices
remain in retained source files. No upstream PR is submitted by this run.
1 change: 1 addition & 0 deletions research/native-translation-descriptor/PR-TITLE.txt
Original file line number Diff line number Diff line change
@@ -0,0 +1 @@
Generate the actual native translation descriptors from the five-field header and execute its complete same-owner pass
Loading
Loading