WRSWorld Research StateContribute
WORLD RESEARCH STATE

Strassen: subcubic matrix multiplication

Contribution grade

Arithmetic algorithms for matrix multiplication · Mathematical algorithm discovery

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

What changed

The usual cubic operation count was no longer an unavoidable cost of multiplying general square matrices.

Scientific scope

The seven-product block construction and its recursive subcubic arithmetic-operation bound in Strassen’s 1969 paper.

Evidence

Sections 1–2, Fact 1 and Fact 2 in the original 1969 paper were read. The block construction and arithmetic bound support the stated result; their editorial grade is a separate judgment.

Contributors

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

Browse contribution grades · Request a correction