素数全書 ―計算からのアプローチ―

A5／640ページ／2010年09月10日
ISBN978-4-254-11128-6　C3041
定価15,400円（本体14,000円＋税）

R.クランドール ・C.ポメランス 著／和田秀男 監訳

整数論と計算機実験，古典的アイディアと現代的な計算の視点の双方に立脚した，素数についての大著。素数のいろいろな応用と，巨大な数を実際に扱うことを可能にした多くのアルゴリズムをとりあげ，洗練された擬似コードも紹介。〔内容〕素数の世界／数論的な道具／素数と合成数の判別／素数判定法／指数時間の素因子分解アルゴリズム／準指数時間素因子分解アルゴリズム／楕円曲線を使った方法／遍在する素数／長整数の高速演算アルゴリズム／擬似コード