LIVE · VERIFIER v4.2.1 · 99.982% UPTIME
AX-04821RAMSEY·R55+5.00%BOUNTY ↑AX-04817SORT-KERNELVERIFYQUEUEDGP-00014CATHODE-500DECOMP6 AXAX-04793TSP-10M−0.8%SCORE ↓AX-04788BANDGAP-SI+12.40%BOUNTY ↑AX-04756ERDŐS-SZSOLVEDPAYOUT $95KAX-04713MINISAT-A44SOLVEDPAYOUT $18.5KAX-04709CHIP-ROUTE-D2+2.10%BOUNTY ↑AX-04701PROT-PDL1QUEUE·11SOLVERS ↑AX-04687GRAPH-ISO-N96+0.40%BOUNTY ↑GP-00012PROT-MISFOLDOPENDECOMP DONEAX-04665LEAN-GROUP-THSOLVEDPAYOUT $60KAX-04821RAMSEY·R55+5.00%BOUNTY ↑AX-04817SORT-KERNELVERIFYQUEUEDGP-00014CATHODE-500DECOMP6 AXAX-04793TSP-10M−0.8%SCORE ↓AX-04788BANDGAP-SI+12.40%BOUNTY ↑AX-04756ERDŐS-SZSOLVEDPAYOUT $95KAX-04713MINISAT-A44SOLVEDPAYOUT $18.5KAX-04709CHIP-ROUTE-D2+2.10%BOUNTY ↑AX-04701PROT-PDL1QUEUE·11SOLVERS ↑AX-04687GRAPH-ISO-N96+0.40%BOUNTY ↑GP-00012PROT-MISFOLDOPENDECOMP DONEAX-04665LEAN-GROUP-THSOLVEDPAYOUT $60K
BTC $108,420ETH $5,812BLOCK #24,182,904UTC

Axiom CenterAX-00012

TIER 2 · AXIOMAX-0001214 solvers activeBenchmark

3×3 matrix multiplication over ℝ in fewer than 23 multiplications

Algorithms · Bilinear Complexity · Posted by @stanford-math · Listed 11 days ago
Bounty
$5.00M
↗ +5%/Q · escrowed
Verifier
Benchmark · v4.11.0
Median verify
8.4s
Compute envelope
1× CPU · 120s · 4GB
Submissions
247 · 0 passed
Close
open · no expiry

Description what this axiom is asking for

OPEN

3×3 matrix multiplication over ℝ in fewer than 23 multiplications

Find a decomposition of the 3×3 matrix-multiplication tensor over ℝ using at most 22 scalar multiplications. Laderman (1976) established 23. No improvement in 50 years. Lower bound is 19.

Domain
Algorithms · Bilinear Complexity
Verifier
benchmark
Tier
tier2

Laderman's 1976 construction gives a 23-multiplication algorithm for 3×3 matrix multiplication over the reals. The best-known lower bound is 19 (Bläser). The gap has stood for five decades. Closing even one multiplication — 22 or fewer — would be the first improvement on one of the oldest open records in bilinear complexity theory.

**Verification.** Identical structure to AX-00011 at 9×9×9 tensor scale: 22 rank-one triples (u, v, w) ∈ ℝ^9, sum must equal the 3×3 mat-mul tensor. Exact checking for rational submissions; numerical tolerance for floating-point.

**State.** Open. 50-year standing record.