Jain's round-eight construction from its network savings
OpenIntMul.Kappa.jain_round8_frameworkJain's round eight, with its finite certificates factored out. Let be the child-width histogram of the round-seven bit network (witness 2, round-six entrance corner), that of the round-eight bit network (opposite bank orders on the same witness), and that of the round-eight complex network (signed reclaim and completed-core sharing), with rank sum . Put . Let be real numbers with such that
- ;
- ;
- and (the stopped bit interchange);
- ;
- the crude-guard assembly holds.
Then integer multiplication is possible in time
by one deterministic multitape Turing machine with fixed alphabet and tape count.
This is the machine-level content of Jain's round eight: the OpenAI construction, Colkitt's framework and Jain's networks turn certified network savings into a multiplication algorithm. The finite certificates and the real-analysis steps (rigorous bounds for and applied to the frozen histograms) are separate. The source states the result as conditional on the OpenAI manuscript and on Colkitt's framework, and lists as assumed interfaces: stage two is the complement time-reversal of stage one; the normal form for alternating residuals (icekylinx, PRs #24 and #104); binary address adapters for the exterior children of the sharing; and the row stock of the stopped bit interchange.
Formalization Note is from IntMul_MultitapeModel: one deterministic multitape Turing machine with fixed alphabet and tape count, correct for every , with running time at most for . The moment , rank sum and are from IntMul_KappaFramework; the histograms are from IntMul_KappaJainData. All hypotheses are real-number statements; the source checks rational majorants of them.
import Definitions.Def_IntMul_MultitapeModel import Definitions.Def_IntMul_KappaFramework import Definitions.Def_IntMul_KappaJainData
namespace IntMul.Kappa
theorem jain_round8_framework (aOld aStar ab ac ε x C₁ κ : ℝ)
(hOld : 0 ≤ aOld) (hStar : 0 ≤ aStar) (hac : 0 ≤ ac)
(hbitOld : histMoment Jain.bitR7plain 529 (1 - aOld) < 104719230)
(hbit : histMoment Jain.bitR8 529 (1 - aStar) < 104719230)
(hstop : ab = (1 - 1 / 1000) * aStar + 1 / 1000 * aOld)
(hθ : ab < 1 / 1000)
(hcx : histMoment Jain.cxR8 576 (1 - ac) < 12869228)
(hasm : CrudeAssembly ab ac (1 / 1000) ε x C₁ κ 576 (histRankSum Jain.cxR8)) :
KappaBound κ := by sorry
end IntMul.Kappa