Gaussian elimination is not optimal

Strassen, V. (1969). Gaussian elimination is not optimal.

Type

Unclassified

Intellectual base

Unclassified

Year

1969

DOI

10.1007/bf02165411

Link

https://doi.org/10.1007/bf02165411

Cited by

1 citation across 1 artifact.

Domain-specific

• Computational complexity of matrix multiplication
  • Arithmetic-operation exponents, Boolean complexity, rectangular multiplication, communication cost, numerical stability and practical crossover are distinct; record-setting asymptotics need not improve ordinary matrices.

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:eddbbb337c2c · see in the full table