アルゴリズムと計算量入門

著者

• Wilf, Herbert S.
• 西関, 隆夫 ニシゼキ, タカオ
• 高橋, 敬 タカハシ, ケイ

書誌事項

アルゴリズムと計算量入門

Herbert S.Wilf [著] ; 西関隆夫,高橋敬共訳

総研出版, 1988.10

タイトル別名

Algorithms and complexity

タイトル読み

アルゴリズム ト ケイサンリョウ ニュウモン

注記

参考文献 : 各章末

発売:星雲社

内容説明・目次

内容説明

今日の計算機科学において、効率的なアルゴリズムを求める研究の重要性は増える一方であり、しかも、この分野には重要な応用を持った魅力ある問題が数多くある。本書は、著者がペンシルバニア大学で行った講義をまとめたもので、選ばれている主題やその内容は、研究者にはもちろんのこと、初学者にも十分理解できるものである。丁寧にしかも平明に記述されており、具体例も多い。数論と暗号とアルゴリズムの関係などの興味深い題材も扱っており、Ｃｏｏｋの定理を中心とするＮＰ‐完全性についても、入門書としては十分すぎるほど丁寧でしかも分かりやすく書かれている。

目次

• 第０章　本書は何について書かれているか
• 第１章　数学的準備
• 第２章　再帰的アルゴリズム
• 第３章　ネットワークフロー問題
• 第４章　数論におけるアルゴリズム
• 第５章　ＮＰ‐完全性

「BOOKデータベース」 より

詳細情報

• NII書誌ID(NCID): BN02778516
• ISBN:
  • 4795263167
• 出版国コード: ja
• タイトル言語コード: jpn
• 本文言語コード: jpn
• 原本言語コード: eng
• 出版地: 町田
• ページ数/冊数: viii, 199p
• 大きさ: 22cm
• 分類:
  • NDC8 : 418
  • NDC8 : 007.64
  • NDC7 : 418.6
• 件名:
  • BSH : アルゴリズム
  • NDLSH : アルゴリズム
  • NDLSH : 計算量理論