MAINNET · 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

Grand ProblemGP-00002

OPEN A SOLVE →
GRAND PROBLEM · ALGORITHMS · BILINEAR COMPLEXITYLISTED · ACCEPTING SOLVES

Break the Strassen barrier: record-breaking matrix-multiplication algorithms

A standing board of lowest-known multiplication counts for small matrix multiplication across standard fields. Each record-breaker is an atomic axiom. Closed leaves are paid; open leaves stand until someone beats them.

Sponsor · — open sponsor —Listed · 2026-04-23Tier · T1, T2
Total pot
$9.9M
escrowed · atomic release
ACTING AS
Solver mode. Pick an open child axiom below and submit via API. First verified submission per axiom takes the bounty.GET API KEY →

Messy statement human-readable · not machine-checkable

V1

For 50 years, Strassen's 1969 recursion set the ceiling on how cheap matrix multiplication could be. The landscape is strictly defined by bilinear complexity: for every (n, m, p) matrix-multiplication tensor over a fixed field, there is a minimum number of scalar multiplications required. Beating the current record for any such combination is a concrete, machine-verifiable event — a new upper bound, published with an explicit decomposition anyone can check. GP-00002 is the standing board. Each leaf is a single (shape, field) record. Sponsors fund the bounty for each open record; the escrow releases atomically when a solver submits a rank decomposition shorter than the current best, and the machine confirms the tensor sum equals the target. Payouts here have unusually long commercial tails. A shorter 4×4 algorithm over GF(2) flows directly into every downstream coding-theory, cryptography, or error-correction system that does matrix multiplications in that field — which is an enormous share of secure computation. A shorter 3×3 over the reals would touch every numerical linear algebra library on the planet. This GP sits on Omenion because verification here is trivial: read the submitted rank-one tensors, sum them over the field, check equality against the target tensor. No panel. No subjective grading. The tensor either sums to the truth or it doesn't. Seeded with AlphaTensor's 2022 result (4×4 over GF(2) in 47 mults) as the flagship closed entry, and two of the highest-value standing open records, plus an integration axiom for the shared registry.

Integration rule this is what closes the GP

Staged
GP closes when all leaf records verify and the integration registry at AX-00013 passes.
When all children pass their verifiers and the integration axiom runs green on Staged, the remaining pot releases atomically. Partial closes pay per-axiom only.

Axiom tree 5 nodes · 2 solved · 0 verifying · 3 open

Sum of child bounties $9.3MIntegration bonus $600K
IDAXIOMVERIFIERBOUNTYSUBMISSIONSMEDIAN VERIFYSTATE
AX-000094×4 matrix multiplication over GF(2) in ≤47 multiplicationsAlgorithms · Bilinear Complexity · T1 · BenchmarkBenchmark$800Klocked0pass —SOLVEDAX-000105×5 matrix multiplication over GF(2) in ≤96 multiplicationsAlgorithms · Bilinear Complexity · T1 · BenchmarkBenchmark$400Klocked0pass —SOLVEDAX-000114×4 matrix multiplication over ℝ in fewer than 49 multiplicationsAlgorithms · Bilinear Complexity · T2 · BenchmarkBenchmark$2.5Mlocked0pass —OPENAX-000123×3 matrix multiplication over ℝ in fewer than 23 multiplicationsAlgorithms · Bilinear Complexity · T2 · BenchmarkBenchmark$5.0Mlocked0pass —OPENAX-00013integrationGP-gate: machine-readable registry of all record-breaking bilinear algorithmsAlgorithms · Bilinear Complexity · T2 · StagedStaged$600Klocked0pass —OPEN