WRSWorld Research StateContribute
WORLD RESEARCH STATE

Strassen: Gaussian elimination is not optimal

Contribution grade

Algorithms and data structures · ALGORITHM

Reference score420,000Provisional editorial estimate of this exact contribution; its grade is assessed separately.

What changed

Introduced a seven-multiplication 2-by-2 construction and recursive subcubic matrix multiplication, with related elimination consequences.

Scientific scope

The record is Strassen's sole-author 1969 paper and its arithmetic-operation model. It is not the current best matrix-multiplication exponent, a numerical-stability guarantee, or a lower bound.

Evidence

The linked sources identify this contribution and its scope. WRS has not independently reconstructed the scientific claims. The record is Strassen's sole-author 1969 paper and its arithmetic-operation model. It is not the current best matrix-multiplication exponent, a numerical-stability guarantee, or a lower bound.

Contributors

Provisional WRS assessment, edition 2026-10-16.1. Independent expert calibration is pending. This grade does not certify correctness or assign ownership.

Full scientific record · Browse contribution grades · Request a correction