ジョイジョイジョイ

ジョイジョイジョイジョイジョイ

2017-09-03から1日間の記事一覧

シュトラッセンのアルゴリズムとその導出の仕方

よりも小さい時間計算量 で行列積を計算するシュトラッセンのアルゴリズムとその導出方法を紹介します。 シュトラッセンのアルゴリズム の行列積 を考えます。 まず を $$ \begin{pmatrix} A_{11} & A_{12} \\ A_{21} & A_{22} \end{pmatrix} \begin{pmatrix…