Jain's round-six construction from its network savings
ProvedIntMul.Kappa.jain_round6_frameworkJain's round six, with its finite certificates factored out. Let be the child-width histogram of the round-six bit network, of width with roles, and that of the round-six complex network, of width with roles and rank sum . Put . Let be real numbers with such that
- ;
- ;
- 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 the round: the OpenAI construction, Colkitt's framework and Jain's two 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 (copied retained centres, retained point totals and a two-stage complex 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_round6_framework (ab ac ε x C₁ κ : ℝ) (hab : 0 ≤ ab) (hac : 0 ≤ ac)
(hbit : histMoment Jain.bitR6 529 (1 - ab) < 148225616)
(hcx : histMoment Jain.cxR6 576 (1 - ac) < 207387136)
(hasm : CrudeAssembly ab ac (1 / 1000) ε x C₁ κ 576 (histRankSum Jain.cxR6)) :
KappaBound κ := by sorry
end IntMul.Kappa