素因数分解・素数判定の具体的アルゴリズムを分かりやすく解説した本です。
出版年度は古いですが、本書で紹介されている「楕円曲線法」「複素多項式2次ふるい法」などは、現役アルゴリズムです。
ただ、数学の教科書ほどではないですが、不親切な部分もあります。少なくとも数論の基礎知識は必要です。また、添え字などに間違っていると思しき部分もあるため、数式をちゃんとトレースしないと痛い目を見ます。
それと、C言語によるサンプルプログラムはちょっと酷いです。参考にせず、自分でコードを書くのがおすすめです。幸い、最近の処理系には、多倍長演算機能が備わっていることが多いので。
とはいえ、各種アルゴリズムに対し、例示も含め、これほど具体的に解説した本はないと思います。その意味で、冒頭に述べたアルゴリズムについて知りたい人は、本書を入手して損はありません。
無料のKindleアプリをダウンロードして、スマートフォン、タブレット、またはコンピューターで今すぐKindle本を読むことができます。Kindleデバイスは必要ありません。
ウェブ版Kindleなら、お使いのブラウザですぐにお読みいただけます。
携帯電話のカメラを使用する - 以下のコードをスキャンし、Kindleアプリをダウンロードしてください。
この商品を買った人はこんな商品も買っています
ページ 1 以下のうち 1 最初から観るページ 1 以下のうち 1
著者について
著者をフォローして、新作のアップデートや改善されたおすすめを入手してください。
