株式会社極東書店トップ ＞ 商品一覧 ＞ Limits of Computation: An Introduction to the Undecidable and the Intractable.
商品詳細
Limits of Computation: An Introduction to the Undecidable and the Intractable.
・ISBN 978-1-4398-8206-1 hard GB£ 124.99
￥39,596.- (税込) ※（※）価格はご注文時の参考価格となります。
納品価格につきましては書籍の入荷時点で確定となります。
版元の原価改定、外国為替の変動等により異なる場合がございますので、予めご了承下さい。
| 著者・編者 | Reiter, Edna E. / Johnson, Clayton Matthew, |
|---|---|
| 出版社 | (Chapman & Hall/CRC, US) |
| 出版年月 | 2012 |
| ページ数 | 279 pp. |
| 言語 | ENG |
| ニュース番号 | ＜A02-66924＞ |
解説
Limits of Computation: An Introduction to the Undecidable and the Intractable offers a gentle introduction to the theory of computational complexity. It explains the difficulties of computation, addressing problems that have no algorithm at all and problems that cannot be solved efficiently.
The book enables readers to understand:
- What does it mean for a problem to be unsolvable or to be NP-complete?
- What is meant by a computation and what is a general model of a computer?
- What does it mean for an algorithm to exist and what kinds of problems have no algorithm?
- What problems have algorithms but the algorithm may take centuries to finish?
Developed from the authors' course on computational complexity theory, the text is suitable for advanced undergraduate and beginning graduate students without a strong background in theoretical computer science. Each chapter presents the fundamentals, examples, complete proofs of theorems, and a wide range of exercises.