検索結果資料の内容

ご利用の地域の図書館が所蔵している場合、そちらの方が早く借りられることもあります。
また、ご利用の地域の図書館に申し込み、県立図書館の資料を取り寄せることもできます。
岡山県図書館横断検索


この資料の情報へのリンク:

蔵書情報

この資料の蔵書に関する統計情報です。現在の所蔵数 在庫数 予約数などを確認できます。

所蔵数 1 在庫数 1 予約数 0

資料の状態

各蔵書資料に関する詳細情報です。

No. 資料番号 資料種別 請求記号 配架場所 状態 貸出
1 0009459504図書一般412/ナカ09/2F自然貸出可 

この資料に対する操作

カートに入れる を押すと この資料を 予約する候補として予約カートに追加します。

いますぐ予約する を押すと 認証後この資料をすぐに予約します。

この資料に対する操作

電子書籍を読むを押すと 電子図書館に移動しこの資料の電子書籍を読むことができます。


登録するリストログインメモ


書誌情報サマリ

タイトル

数論アルゴリズム

人名 中村 憲/著
人名ヨミ ナカムラ ケン
出版者・発行者 朝倉書店
出版年月 2009.9


書誌詳細

この資料の書誌詳細情報です。

書誌種別 図書
タイトル 数論アルゴリズム
シリーズ名 開かれた数学
シリーズ番号 2
タイトルヨミ スウロン アルゴリズム
シリーズ名ヨミ ヒラカレタ スウガク
シリーズ番号ヨミ 2
人名 中村 憲/著
人名ヨミ ナカムラ ケン
出版者・発行者 朝倉書店
出版者・発行者等ヨミ アサクラ ショテン
出版地・発行地 東京
出版・発行年月 2009.9
ページ数または枚数・巻数 10,181p
大きさ 21cm
価格 ¥3200
ISBN 978-4-254-11732-5
ISBN 4-254-11732-5
注記 文献:p167〜172
分類記号 412
件名 整数論アルゴリズム
内容紹介 数論アルゴリズムANTについて基礎知識として必要となる事項を整理し、典型的問題に対する数論的算法NTAの基本原理を解説。また、それに付随して提起される計算数論CNTの問題も詳説する。
著者紹介 1948年広島県生まれ。東京都立大学大学院理学研究科修士課程修了。首都大学東京大学院理工学研究科数理情報科学専攻教授。理学博士。
言語区分 jpn
タイトルコード 1009811231446
目次 第1章 四則演算と羃
1.1 数学的帰納法と整列原理/1.2 除法定理とb進表記/1.3 加減乗除の計算量とビッグO/1.4 冪法,加法鎖,素数乗検出
第2章 初等数論アルゴリズム
2.1 互除法,拡張互除法と合成数篩/2.2 互に素な法の剰余定理と既約剰余類群の原始根/2.3 平方剰余規準および平方剰余相互法則
第3章 格子,多項式,有限体
3.1 格子の行列標準形/3.2 多項式の算法/3.3 有限体の構成
第4章 素数判定
4.1 合成数判定,素数判定と決定性多項式時間/4.2 確率的合成数判定の各種テスト/4.3 円分合同式テスト/4.4 n-1テスト,楕円曲線素数証明
第5章 整数分解問題
5.1 整数分解問題の戦略・戦術と計算量/5.2 ランダム法/5.3 平方差法,特に指数計算法/5.4 元位数計算法/5.5 量子計算機法
第6章 離散対数問題
6.1 離散対数問題の意味/6.2 普遍的p法,小股大股法,群位数分解法/6.3 特殊な群に通用する指数計算法/6.4 まとめ
第7章 擬似乱数
7.1 乱数,乱数列,擬似乱数,擬似乱数列/7.2 擬似乱数生成法および線型合同法,二次合同法,M系列法/7.3 評価法/7.4 二の素数乗-1を使うメルセンヌ・ツイスタ



目次


内容細目

関連資料

この資料に関連する資料を 同じ著者 出版年 分類 件名 受賞などの切り口でご紹介します。

412 412
整数論 アルゴリズム
もどる

本文はここまでです。


ページの終わりです。