2006年05月22日
Strassen のアルゴリズム
- 2006-05-22 (Mon)
- 一般
今日の講義で Strassen のアルゴリズムが話題に上ったが，先生の解説がおかしかった気がするので確認．あれは行列の掛け算のコスト（プリミティブな加算と乗算の回数）よりも行列の足し算のコストの方がオーダーが小さいことを利用しているので，プリミティブな加算と乗算のコストに差があることは本質でない．先生の話ではプリミティブな乗算が加算に比べて重いから乗算を減らしてコストを落としている，故に現在のマシンではこれらのコストは同じくらいだから意味がない，と聞こえた．さてどちらが正しいのやら．
- Comments: 0
- TrackBack (Close): -