Packed Word RAM transfer: conditional O(n / log^κ n) multiplication (no new TM κ)

research/packed-ram-speedup/.gitattributes

@@ -0,0 +1 @@
+* -text

research/packed-ram-speedup/CALLERS.json

@@ -0,0 +1,35 @@
+{
+  "kind": "Reference provenance only, not executable or verified multiplication inputs",
+  "canonical_main": "f9f85c1e4fa1e955ff39f10fca447e3e2a4e4adc",
+  "word_ram_predecessor": {
+    "pr": 4538,
+    "head": "dffc7939519e486ebeb97aff315ce01e067d4728",
+    "role": "Bounded-word model, explicit-domain interface and packed-tape refinement precedent"
+  },
+  "selected_TM": {
+    "pr": 4359,
+    "conditional_kappa": "0.0023",
+    "role": "Selected conditional theorem; transfer preserves its complete antecedent"
+  },
+  "strongest_inspected_pending_TM": {
+    "pr": 4535,
+    "head": "a6d7237f697185e857090e174c23c1cb22c6563c",
+    "conditional_kappa": "0.003020165",
+    "role": "Stronger pending conditional theorem; not independently validated by this package"
+  },
+  "critical_root_predecessor": {
+    "pr": 4532,
+    "head": "644607ba59ebe401ac7ecd627ae7f331f924d1b0"
+  },
+  "native_supplier": {
+    "pr": 4470,
+    "head": "b9a13c1673e0e9697de410de16e8bbf3207a7363"
+  },
+  "independent_arithmetic": {
+    "pr": 4536,
+    "head": "26502792b9d46fc353fc7b092de070a675264fd8",
+    "scope": "Arithmetic only; excludes complete compiler/physical theorem"
+  },
+  "frontier_change": false,
+  "new_TM_kappa": false
+}

research/packed-ram-speedup/CONTENT-HASHES.json

@@ -0,0 +1,21 @@
+{
+  ".gitattributes": "705fd4d6451a31d36b3df7de96f83f30ac976c9b4a6d1e51671d8e2f33e2d0da",
+  "CALLERS.json": "c50b683515f33ddff7863653ebdca4eba6f43d01e5e02a4568c3d14f9b79a027",
+  "end_to_end.py": "e7c540dea7a8cc884aa63ea4ff25ac97fb7fdbb1fce8a31cd756feb418c9f5fe",
+  "LEAN-PRECEDENTS.json": "a9cd1737575f872b0e4b7dd32f01632cbd3cd9324718b4e491e83d80452a6dde",
+  "LICENSE": "c71d239df91726fc519c6eb72d318ec65820627232b2f796219e87dcf35d0ab4",
+  "OVERLAP-SOURCES.json": "7e0bb443a152b8c65f631b4a0495bdb351a7033c5f20941759668408c83b68af",
+  "OVERLAP.md": "d6c20147e749ee4bb5931413fe8bda56c8a8f6aa4d8681867c0c2ed0426047a5",
+  "PACKED-IO.md": "3197b3763d6c8ac7733ed128b4191b19ae0fd22a9d94d90cf80ca2a3b9459120",
+  "packed_codec.py": "2a45d3de4e9b1093129179a036d4f3165808c1744cf84190a9c6829714f6c789",
+  "PROOF.md": "788535dea58df897055de81175acdea9abb149604ad9bdf7ee36b6100982d541",
+  "README.md": "7d5226933a90c875ea217f1814c15bac1206da38abb5373e1a4583ea02d09f4f",
+  "SOURCES.json": "57f78e056178dcb5eb8b4438df7dfa560e209cc21f7236e81be3853f9a62a4cf",
+  "TABULATED-MULTIPLY.md": "653a050590f1514f594985265dadbc2a29d4e6cafaa2980fce29aa2fc20fc692",
+  "tabulated_multiply.py": "cdf4e671ca82c8f3cab8635354629f0b3630395f325e5e715f85edfaa590f8d2",
+  "tabulated_tm.py": "659e7fa8bd8bd6376760f7ffe1c26da56de9a80d84475bb1c7781177be18a152",
+  "TASK.json": "7d16977960f08b70c3f51c12d29e3458afafc5106476501f84f7aa11c362f55c",
+  "VALIDATION.md": "0986660d873e839bb3301b35bc2d0a6813cfa3eca2721b6888d46147673855cc",
+  "VERIFY.json": "791bc9fc978b593abe3b572876ef9130f7d06762afdf23a917d7d2b959ea15fa",
+  "verify.py": "e8dda0310634cd5f38e9c08021b9d70e03adddc1104e48d603089f46fee0d48f"
+}

research/packed-ram-speedup/LEAN-PRECEDENTS.json

@@ -0,0 +1,113 @@
+{
+  "scope": "Reused selected-source provenance from PR4538, not a fresh complete DAG or kernel check. The new construction is informal.",
+  "sources": [
+    {
+      "module": "Mathproof.Meta.RamStd20261007",
+      "source_path": "canonical-project/Mathproof/Meta/RamStd20261007.lean",
+      "source_sha256": "7c9263a14360b7fe485a753bda9c35c408b768612538d092f0dff217aa4f597e",
+      "source_lines": 323,
+      "evidence": "Exact source inspected; artifact presence is historical evidence, not a fresh audit of source."
+    },
+    {
+      "module": "Mathproof.Meta.Problem18RAMLax13Ram20261001",
+      "source_path": "canonical-project/Mathproof/Meta/Problem18RAMLax13Ram20261001.lean",
+      "source_sha256": "b95844098a3c402ec895c542d07a4b60354455cf66fe77bad1050d15583ec948",
+      "source_lines": 295,
+      "evidence": "Exact source inspected; artifact presence is historical evidence, not a fresh audit of source."
+    },
+    {
+      "module": "Mathproof.Meta.Problem18RAMLax13ProofsImp20261001",
+      "source_path": "canonical-project/Mathproof/Meta/Problem18RAMLax13ProofsImp20261001.lean",
+      "source_sha256": "cf6303e7ef49ed47d0f2c396d074c194c30673482ef4e44f5dff1ada06f68c6c",
+      "source_lines": 325,
+      "evidence": "Exact source inspected; artifact presence is historical evidence, not a fresh audit of source."
+    },
+    {
+      "module": "Mathproof.Meta.Problem18RAMLax13ProofsBounds20261001",
+      "source_path": "canonical-project/Mathproof/Meta/Problem18RAMLax13ProofsBounds20261001.lean",
+      "source_sha256": "16ca19d477c17805abecb3ca265e4b2b7ca0c17011ca884161f1a59a541e52e2",
+      "source_lines": 221,
+      "evidence": "Exact source inspected; artifact presence is historical evidence, not a fresh audit of source."
+    },
+    {
+      "module": "Mathproof.Meta.Problem18RAMLax13ProofsCompile20261001",
+      "source_path": "canonical-project/Mathproof/Meta/Problem18RAMLax13ProofsCompile20261001.lean",
+      "source_sha256": "bc2237188b9b7c6f4d5524bad17d353bab873ab693ddb2e947574739dc2aae2c",
+      "source_lines": 496,
+      "evidence": "Exact source inspected; artifact presence is historical evidence, not a fresh audit of source."
+    },
+    {
+      "module": "Mathproof.Meta.Problem18RAMLax13ProofsSimulation20261001",
+      "source_path": "canonical-project/Mathproof/Meta/Problem18RAMLax13ProofsSimulation20261001.lean",
+      "source_sha256": "2db5af757e7808c62ac1b578a26e198532c24b17388a06719c127f08de23811c",
+      "source_lines": 931,
+      "evidence": "Exact source inspected; artifact presence is historical evidence, not a fresh audit of source."
+    },
+    {
+      "module": "Mathproof.Meta.Problem18RAMLax51RamPolytime20261001",
+      "source_path": "canonical-project/Mathproof/Meta/Problem18RAMLax51RamPolytime20261001.lean",
+      "source_sha256": "370a943f3e4b0ec7fb536ac5c4c4cc0ebbc7b55a52706863a1d5379aa53e3836",
+      "source_lines": 58,
+      "evidence": "Exact source inspected; artifact presence is historical evidence, not a fresh audit of source."
+    },
+    {
+      "module": "Mathproof.Meta.Problem18RAMLax51TuringRamEquivalence20261001",
+      "source_path": "canonical-project/Mathproof/Meta/Problem18RAMLax51TuringRamEquivalence20261001.lean",
+      "source_sha256": "6b3f5decde11412c0737c5522a13c587fb40031614a9ffddba950bb4392716a7",
+      "source_lines": 54,
+      "evidence": "Exact source inspected; artifact presence is historical evidence, not a fresh audit of source."
+    },
+    {
+      "module": "Mathproof.Meta.Problem18RAMRoot20261006",
+      "source_path": "canonical-project/Mathproof/Meta/Problem18RAMRoot20261006.lean",
+      "source_sha256": "88c0e0dfc5214faa7c1396f10787f2956a6639e6d979433fcc176bae13a247a0",
+      "source_lines": 495,
+      "evidence": "Exact source inspected; artifact presence is historical evidence, not a fresh audit of source."
+    },
+    {
+      "module": "Mathproof.Meta.Problem18RAMRootLean20261007",
+      "source_path": "canonical-project/Mathproof/Meta/Problem18RAMRootLean20261007.lean",
+      "source_sha256": "b0471819ac3fb1e634709abaddfceabaa57a3b0af4176156645d66da10320a53",
+      "source_lines": 78,
+      "evidence": "Exact source inspected; artifact presence is historical evidence, not a fresh audit of source."
+    },
+    {
+      "module": "Mathproof.Meta.Problem18RAMRootLog20261007",
+      "source_path": "canonical-project/Mathproof/Meta/Problem18RAMRootLog20261007.lean",
+      "source_sha256": "2189302e7a212da8520d046c0e00f2c661e40e98a66a22273be33f1e9786107e",
+      "source_lines": 173,
+      "evidence": "Exact source inspected; artifact presence is historical evidence, not a fresh audit of source."
+    },
+    {
+      "module": "Mathproof.Meta.MpSparse20261007",
+      "source_path": "canonical-project/Mathproof/Meta/MpSparse20261007.lean",
+      "source_sha256": "16b861e3f381d5e02203ca71d905a1d16bacc2179e29ba6e25df52755153d180",
+      "source_lines": 944,
+      "evidence": "Exact source inspected; artifact presence is historical evidence, not a fresh audit of source."
+    },
+    {
+      "module": "Mathproof.Meta.MpGlue20261007",
+      "source_path": "canonical-project/Mathproof/Meta/MpGlue20261007.lean",
+      "source_sha256": "3dd80f72059101310cc13c1278b0d2815ae02587192af2742535674b642ed84d",
+      "source_lines": 539,
+      "evidence": "Exact source inspected; artifact presence is historical evidence, not a fresh audit of source."
+    },
+    {
+      "module": "Mathproof.Meta.MpLimbs20261007",
+      "source_path": "canonical-project/Mathproof/Meta/MpLimbs20261007.lean",
+      "source_sha256": "cbbb9b64e17dd9059378e92819c7da492a1643a6505ea35d24e486d8d6798600",
+      "source_lines": 3213,
+      "evidence": "Exact source inspected; artifact presence is historical evidence, not a fresh audit of source."
+    },
+    {
+      "source_path": "research-archive/problem18-typed-20260930/reuse/RAM-TM/concepts/Lax51/TuringRamEquivalence.lean",
+      "source_sha256": "1708e355c07bbcf788a58af6d7ff764b925e5376da64df43a8d01593dbaf5ed0",
+      "evidence": "Historical source only. Concepts version includes an axiom; separate proof theorem not used by the new bridge."
+    },
+    {
+      "source_path": "research-archive/problem18-typed-20260930/reuse/RAM-TM/proofs/Lax51Proofs/TuringRamEquivalence.lean",
+      "source_sha256": "70e4d7ee08eedbcc94536c3c6204d31c5e78d7c5f72780ff9b8b7e5d7a601816",
+      "evidence": "Historical source only. Concepts version includes an axiom; separate proof theorem not used by the new bridge."
+    }
+  ]
+}