Computational complexity

>> Google Books

所蔵情報QRコード

Computational complexity / Christos H. Papadimitriou

資料種別:: 図書
出版情報:: Reading, Mass. : Addison-Wesley, c1994
形態:: xv, 523 p. ; 25 cm
著者名:: Papadimitriou, Christos H. <DA00598879>
ISBN:: 9780201530827 [0201530821]
書誌ID:: BA21991483

子書誌情報

フルテキスト

所蔵情報

他の版・巻

書誌詳細

注記:

Includes bibliographical references and indexes
"Reprinted with corrections August, 1995" -- T.p. verso

主題:

Computational complexity

言語:

英語

目次情報:

Algorithms / I：

Problems and Algorithms / 1：

Turing Machines / 2：

Undecidability / 3：

Logic / II：

Boolean Logic

First Order Logic

Undecidability in Logic

P and NP / III：

Relations between Complexity Classes

Reductions and Completeness

NP-Complete Problems

coNP and Function Problems / 4：

Randomized Computation / 5：

Cryptography / 6：

Approximability / 7：

On P vs. NP / 8：

Inside P / IV：

Parallel Computation

Logarithmic Space

Beyond NP / V：

The Polynomial Hierarchy

Computation That Counts

Polynomial Space

A Glimpse Beyond

Algorithms / I：

Problems and Algorithms / 1：

Turing Machines / 2：

Undecidability / 3：

Logic / II：

Boolean Logic

続きを見る

東工大ブックレビュー

類似資料:

1 図書 Combinatorial optimization : algorithms and complexity Papadimitriou, Christos H., Steiglitz, Kenneth, 1939- Dover Publications	7 図書 Randomness and completeness in computational complexity Melkebeek, Dieter van Springer-Verlag
2 図書 Elements of the theory of computation (: UK) Lewis, Harry R., Papadimitriou, Christos H. Prentice-Hall, Prentice-Hall International	8 図書 Theories of computational complexity Calude, Cristian, 1952- North-Holland
3 図書 Turing : a novel about computation Papadimitriou, Christos H. MIT Press	9 図書 Advances in computational complexity theory Cai, Jin-yi, 1961- American Mathematical Society
4 図書 The computational complexity of logical theories (: Berlin ; : New York) Ferrante, Jeanne, 1949-, Rackoff, Charles W., 1948- Springer-Verlag	10 図書 Computational complexity : a conceptual perspective (: hbk) Goldreich, Oded Cambridge University Press
5 図書 Computational complexity and natural language Barton, G. Edward, Berwick, Robert C., Ristad, Eric Sven MIT Press	11 電子ブック Computational complexity : a conceptual perspective (: electronic bk) Goldreich, Oded
6 図書 Computational complexity theory Hartmanis, Juris, American Mathematical Society, American Mathematical Society Short Course "Computational Complexity … American Mathematical Society	12 図書 The computational complexity of algebraic and numeric problems (pbk) Borodin, Allan, Munro, Ian, 1947- American Elsevier