普通にやるとO(n^3)かかる行列の積をおよそO(n^2.8) で行えるアルゴリズム。

debedebe のブックマーク 2008/12/27 21:12

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/1948798/comment/debedebe" data-user-id="debedebe" data-entry-url="https://b.hatena.ne.jp/entry/s/ja.wikipedia.org/wiki/%E3%82%B7%E3%83%A5%E3%83%88%E3%83%A9%E3%83%83%E3%82%BB%E3%83%B3%E3%81%AE%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0" data-original-href="https://ja.wikipedia.org/wiki/%E3%82%B7%E3%83%A5%E3%83%88%E3%83%A9%E3%83%83%E3%82%BB%E3%83%B3%E3%81%AE%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=https%3A%2F%2Fja.wikipedia.org%2Fwiki%2F%25E3%2582%25B7%25E3%2583%25A5%25E3%2583%2588%25E3%2583%25A9%25E3%2583%2583%25E3%2582%25BB%25E3%2583%25B3%25E3%2581%25AE%25E3%2582%25A2%25E3%2583%25AB%25E3%2582%25B4%25E3%2583%25AA%25E3%2582%25BA%25E3%2583%25A0" data-user-icon="/users/debedebe/profile.png">Strassenのアルゴリズム - 行列の乗算の高速化</a><ul class="comment-tag" style="list-style: none; margin: 0px;"><li style="float: left">[<a href="https://b.hatena.ne.jp/q/Wikipedia">Wikipedia</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/%E3%81%82%E3%81%A8%E3%81%A7">あとで</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/%E6%95%B0%E5%AD%A6">数学</a>]</li></ul><br><p style="clear: left">普通にやるとO(n^3)かかる行列の積をおよそO(n^2.8) で行えるアルゴリズム。</p><a class="datetime" href="https://b.hatena.ne.jp/debedebe/20081227#bookmark-1948798"><span class="datetime-body">2008/12/27 21:12</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

このブックマークにはスターがありません。
最初のスターをつけてみよう！