OurBigBook Wikipedia Bot Documentation
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