シュトラッセンのアルゴリズムと乗法
ショートカット: 違い、類似点、ジャカード類似性係数、参考文献。
シュトラッセンのアルゴリズムと乗法の違い
シュトラッセンのアルゴリズム vs. 乗法
ュトラッセンのアルゴリズム（Strassen algorithm）は、行列の積を高速に計算するアルゴリズムである。通常、N \times N行列同士の積を計算するにはO(N^3)の時間が必要だが、このアルゴリズムを用いると、O(N^) \approx O(N^)の時間で計算できる。1969年、フォルカー・シュトラッセンが開発した Strassen, Volker, Gaussian Elimination is not Optimal, Numer. 算術における乗法 (じょうほう、multiplication) は、算術の四則と呼ばれるものの一つで、整数では、一方の数 (被乗数、ひじょうすう、multiplicand) に対して他方の数 (乗数、じょうすう、multiplier) の回数だけ繰り返し和をとる（これを掛けるまたは乗じるという。）ことにより定義できる演算である。掛け算（かけざん）、乗算（じょうざん）とも呼ばれる。代数学においては、変数の前の乗数（例えば 3y の 3）は係数（けいすう、coefficient）と呼ばれる。 逆の演算として除法をもつ。乗法の結果を積 (せき、product) と呼ぶ。 乗法は、有理数、実数、複素数に対しても拡張定義される。また、抽象代数学においては、一般に可換とは限らない二項演算に対して、それを乗法、積などと呼称する（演算が可換である場合はしばしば加法、和などと呼ぶ）。.
シュトラッセンのアルゴリズムと乗法間の類似点
シュトラッセンのアルゴリズムと乗法は（ユニオンペディアに）共通で0ものを持っています。
上記のリストは以下の質問に答えます
- 何シュトラッセンのアルゴリズムと乗法ことは共通しています
- 何がシュトラッセンのアルゴリズムと乗法間の類似点があります
シュトラッセンのアルゴリズムと乗法の間の比較
乗法が72を有しているシュトラッセンのアルゴリズムは、6の関係を有しています。 彼らは一般的な0で持っているように、ジャカード指数は0.00%です = 0 / (6 + 72)。
参考文献
この記事では、シュトラッセンのアルゴリズムと乗法との関係を示しています。情報が抽出された各記事にアクセスするには、次のURLをご覧ください:
ブラウザよりも高速アクセス！
