Jelaskan . dari Algoritma Strassen

Pengurangan dalam jumlah perkalian bagaimanapun akan sampai saat pilihan dari sedikit pengurangan kestabilan numerik.

Contoh program sederhana pada Matlab

%misalkan matriks a dan b berukuran 2 x 2

%entri matriks a dan b berukuran n x n; n=2^k; k=2,3,...

%misalkan entri matriks a dan b berukuran n=2^2 atau 4 x 4

c = [p1+p4-p5+p7 p3+p5; p2+p4 p1-p2+p3+p6];

Catatan: program diatas hanya untuk matriks berukuran 1x1, 2x2, 4x4. Untuk matriks yang berukuran lebih besar, masih diperlukan penyempurnaan. Agar programnya bisa berjalan.

Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. Introduction to Algorithms, Second Edition. MIT Press and McGraw-Hill, 2001. ISBN 0-262-03293-7. Chapter 28: Section 28.2: Strassen's algorithm for matrix multiplication, pp. 735–741.