خوارزمية شتراسن

خوارزمية اكتشفها فولكر شتراسن عام 1969 تضرب مصفوفتين 2×2 بسبع عمليات ضرب بدل ثمانٍ، مما يخفض التعقيدية المقاربية لضرب المصفوفات إلى O(n^{2.807}).

An algorithm discovered by Volker Strassen in 1969 that multiplies two 2×2 matrices using 7 multiplications instead of 8, reducing the asymptotic complexity of matrix multiplication to O(n^{2.807}).