ブール行列積計算のアルゴリズム

もちろん，Coppersmith-Winogradのアルゴリズムを使えばオーダーnの2.376乗で計算できるが，これは実用的でないと考えられている．
ということで，ちょっと考えたらO(n^3 / log n)という計算量のシンプルなアルゴリズムを思いついた．
「ふむ，これはなかなかいいな」と思っていたけど，これもどうやら既に知られてるらしい (Arlazarov, Dinic, Kronrod, and Faradzev 1970)．
更にO(n^3/log^2 n)時間のシンプルなアルゴリズムまで知られてるようだ (Basch, Khanna, and Motwani 1995)．
先人は偉大，ということなのか．