スポンサーサイト

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

多倍長演算について

インターネット上で入手可能なテキストや資料に関する情報を自分のためにメモ。

Title: 多倍長演算について
Author: 近藤健一
URL: http://poset.jp/ompa/
Format: html

1 基本的なアルゴリズム
1.1 多倍長演算とは
1.2 多倍長数の表現と加減乗算
1.3 除算
1.4 平方根
1.5 基数変換

2 Karatsuba系列のアルゴリズム
2.1 Karatsuba乗算
2.2 Karatsuba除算
2.3 Karatsuba開平
2.4 Karatsuba基数変換

3 Karatsuba乗算の一般化
3.1 数と多項式
3.2 連立方程式の解としての畳み込み
3.3 多項式補間
3.4 Toom-Cook法

4 高速Fourier変換を利用した乗算法
4.1 多項式の乗算の行列による表現
4.2 高速Fourier変換
4.3 Cooley-Tukeyのアルゴリズム

【theme : 自然科学
【genre : 学問・文化・芸術

プロフィール

よしいず

Author:よしいず
MATHEMATICS.PDFというウェブサイトを運営しています。

管理の都合上、トラックバックとコメントはオフにしてあります。ブログ経験者なら分かっていただけると思いますが、スパム(アダルトやその他の宣伝)ばかりなのが現実です。

リンクは自由です。当サイトの記事に対する間違いの指摘・意見・感想などを述べた記事からのリンクは歓迎です。ただし、ブログ記事アップ直後はミスが多く、頻繁に修正します。場合によっては削除する可能性もあります。その際、何も断りもなく修正・削除しますがご了承ください。内容を参考にする場合には投稿後一週間ほど様子を見てからにしてください(笑)。

記事の間違いを指摘するときは、その具体的箇所、理由(仕様に反するなど)・根拠(参考にした文献など)、代替案(同じ結果を得るための正しいやり方)も教えてください。そうしないと、(指摘される側および第三者はその時点では無知の状態なので、)どこが間違いなのか分かりませんし、本当に間違っているのかどうかが判断・検証できません。実際、間違いだと指摘されたことが結局は正しかったというケースもありますので。

このブログのタイトル一覧

リンク
月別アーカイブ
カテゴリ
最新記事
検索フォーム
RSSリンクの表示
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。