シュトラッセンのアルゴリズム(Strassen algorithm)は、行列の積を高速に計算するアルゴリズムである。通常、<math>N \\times N</math>行列同士の積を計算するには<math>O(N^3)</math>の時間が必要だが、このアルゴリズムを用いると、<math>O(N^) \\approx O(N^)</math>の時間で計算できる。1969年、フォルカー・シュトラッセン()が開発した。便宜上、<math>N</math>を偶数と考えて、以下のように<math>\\frac \\times \\frac</math>部分行列に......
シュトラッセンのアルゴリズム(Strassen algorithm)は、行列の積を高速に計算するアルゴリズムである。通常、<math>N \\times N</math>行列同士の積を計算するには<math>O(N^3)</math>の時間が必要だが、このアルゴリズムを用いると、<math>O(N^) \\approx O(N^)</math>の時間で計算できる。1969年、フォ......