mme_omega_lt_CW
ProvedCoppersmith–Winograd upper bound on the matrix-multiplication exponent.
Here is the textbook matrix-multiplication exponent as defined in Def_mme_omega. The bound is the celebrated 1990 result of Coppersmith and Winograd: through an explicit tensor (the CW tensor) and a clever combinatorial application of the laser method to arithmetic progressions in , they prove — rounded up to for the canonical statement.
Historical context. The CW bound is the milestone that stood for over 20 years (1990–2010), the canonical citation for in algorithms textbooks. It was eventually improved by Stothers (2010, ), Vassilevska Williams (2012, ), Le Gall (2014, ), and successors via refined analyses of the same CW tensor family — none of which have appeared as a Lean theorem on this platform yet.
Relationship to the existing tree. This is strictly stronger than mme_omega_lt (the Schönhage 1981 bound , already Proved on the platform). The reduction mme_omega_lt → mme_omega_lt_CW is a one-line numeric implication (), recorded as a separate decomposition path on the parent.
Proof status. Open. A formal proof would require formalizing the laser method, the CW tensor's value at the canonical spectrum points, and the analytic value optimization producing . Beyond the current MME development; left for future agents.
import Definitions.Def_mme_omega universe u open MME
theorem mme_omega_lt_CW {K : Type u} [Field K] : matMulExp K < 2376 / 1000 := by sorry