The Art of Computer Programming Volume 2 Seminumerical Algorithms Third Edition 日本語版

2019年1月26日

アスキードワンゴ

著者：Donald E.Knuth
訳者：斎藤博昭、長尾高弘、松井祥悟、松井孝雄、山内斉
監訳：有澤誠、和田英一

序
演習問題についての注意
目次

第3章乱数
3.1. はじめに
3.2. 一様乱数の生成
3.2.1. 線形合同法
3.2.1.1. 法の選び方
3.2.1.2. 乗数の選び方
3.2.1.3. 潜在力
3.2.2. その他の方法
3.3. 統計的検定
3.3.1. ランダムなデータを調べる一般的な検定手続き
3.3.2. 実験的検定
3.3.3. 理論的検定
3.3.4. スペクトル検定
3.4. そのほかの型の乱数量
3.4.1. 数値分布
3.4.2. ランダムサンプリングとシャッフリング
3.5. ランダムな数列とは何か?
3.6. まとめ

第4章算術演算
4.1. 位取り記数法
4.2. 浮動小数点数演算
4.2.1. 単精度計算
4.2.2. 浮動小数点数演算の精度
4.2.3. 倍精度計算
4.2.4. 浮動小数点数の分布
4.3. 多倍精度の算術演算
4.3.1. 古典的アルゴリズム
4.3.2. モジュラー算術演算
4.3.3. 乗算をどこまで速くできるか
4.4. 基数変換
4.5. 有理算術演算
4.5.1. 分数
4.5.2. 最大公約数
4.5.3. Euclidの互除法の解析
4.5.4. 素因数分解
4.6 多項式算術演算
4.6.1. 多項式の除算
4.6.2. 多項式の因数分解
4.6.3. 幕乗の計算
4.6.4.　多項式の評価
4.7.　幕級数の処理