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

Author(s)

Bibliographic Information

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

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

総研出版, 1988.10

Other Title

Algorithms and complexity

Title Transcription

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

Access to Electronic Resource 1 items

Available at  / 114 libraries

Note

参考文献 : 各章末

発売:星雲社

Description and Table of Contents

Description

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

Table of Contents

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

by "BOOK database"

Details

Page Top