Strassen's algorithm is a divide-and-conquer algorithm for matrix multiplication, developed by Volker Strassen in 1969. It is notable for reducing the computational complexity of multiplying two \( n \times n \) matrices from the standard \( O(n^3) \) to approximately \( O(n^{2.81}) \).

Ancestors (6)

  1. Divide-and-conquer algorithms
  2. Algorithms
  3. Applied mathematics
  4. Fields of mathematics
  5. Mathematics
  6. Home

View article source

Discussion (0)

New discussion

There are no discussions about this article yet.

Articles by others on the same topic (1)

Strassen algorithm by Ciro Santilli 37 Created 2025-05-21 Updated 2025-07-16
Read the full article
See all articles in the same topic Create my own version