Strassenアルゴリズムとは 行列の乗算に対して、時間計算量の愚直な方法より効率よく、で求めることができる方法である。 アルゴリズム 乗算を実施したい行列とを半分に分割する。 すると、 となるが、ここで以下のようなを導入する。 すると、 と表すことが…