株式会社極東書店トップ ＞ 商品一覧 ＞ Theory of Computation. 2006 ed.
商品詳細
Theory of Computation. 2006 ed.
・ISBN 978-1-84628-297-3 hard EUR 99.99
￥26,726.- (税込) ※（※）価格はご注文時の参考価格となります。
納品価格につきましては書籍の入荷時点で確定となります。
版元の原価改定、外国為替の変動等により異なる場合がございますので、予めご了承下さい。
| 著者・編者 | Kozen, Dexter C., |
|---|---|
| シリーズ | (Texts in Computer Science) |
| 出版社 | (Springer London Ltd, UK) |
| 出版年月 | 2006 |
| ページ数 | 418 pp. |
| 言語 | ENG |
| ニュース番号 | ＜A05-27142＞ |
解説
This textbook is uniquely written with dual purpose. It covers core material in the foundations of computing for graduate students in computer science and also provides an introduction to some more advanced topics for those intending further study in the area. The book contains an invaluable collection of lectures for first-year graduates on the theory of computation, focusing primarily on computational complexity theory. It also deals with the classification of computational problems in terms of their inherent complexity.
It incorporates rigorous treatment of computational models, such as deterministic, nondeterministic, and alternating Turing machines; circuits; probabilistic machines; interactive proof systems; automata on infinite objects; and logical formalisms. Features include more than 40 lectures for first year graduate students, and a dozen homework sets and exercises. The book is aimed at advanced undergraduates and first-year graduates in Computer Science or Mathematics.