Computational complexity theory

>> Google Books

所蔵情報QRコード

Computational complexity theory / Juris Hartmanis, editor

資料種別:

図書

出版情報:

Providence, R.I. : American Mathematical Society, c1989

形態:

ix, 128 p. ; 26 cm

シリーズ名:

Proceedings of symposia in applied mathematics ; v. 38 <BA00200579>

著者名:

ISBN:

9780821801314 [0821801317]

書誌ID:

BA07176778

子書誌情報

フルテキスト

所蔵情報

他の版・巻

書誌詳細

注記:

"Lecture notes prepared for the American Mathematical Society Short Course Computational Complexity Theory, held in Atlanta, Georgia, January 5-6, 1988"--T.p. verso
"AMS Short Course on Computational Complexity Theory in conjunction with the Ninety-fourth Annual Meeting of the Society on January 5-6, 1988"--Pref.
Includes bibliographies

主題:

Computational complexity

言語:

英語

目次情報:

Overview of computational complexity theory / J. Hartmanis

The isomorphism conjecture and sparse sets / S. R. Mahaney

Restricted relativizations of complexity classes / R. V. Book

Descriptive and computational complexity / N. Immerman

Complexity issues in cryptography / A. L. Selman

Interactive proof systems / S. Goldwasser

東工大ブックレビュー

類似資料:

1 図書 The computational complexity of logical theories (: Berlin ; : New York) Ferrante, Jeanne, 1949-, Rackoff, Charles W., 1948- Springer-Verlag	7 図書 Computational complexity and natural language Barton, G. Edward, Berwick, Robert C., Ristad, Eric Sven MIT Press
2 図書 Theories of computational complexity Calude, Cristian, 1952- North-Holland	8 図書 Randomness and completeness in computational complexity Melkebeek, Dieter van Springer-Verlag
3 図書 Advances in computational complexity theory Cai, Jin-yi, 1961- American Mathematical Society	9 図書 Computational complexity : a conceptual perspective (: hbk) Goldreich, Oded Cambridge University Press
4 図書 Arithmetic, proof theory, and computational complexity Clote, Peter, Krajíček, Jan Clarendon Press	10 電子ブック Computational complexity : a conceptual perspective (: electronic bk) Goldreich, Oded
5 図書 Pi and the AGM : a study in analytic number theory and computational complexity Borwein, Jonathan M., Borwein, Peter B. Wiley	11 図書 Complexity, logic, and recursion theory Sorbi, Andrea, 1956- Marcel Dekker
6 図書 Computational complexity Papadimitriou, Christos H. Addison-Wesley	12 図書 Complexity theory : current research Ambos-Spies, K. (Klaus), Homer, S. (Steven), Schöning, Uwe, 1955- Press Syndicate of the University of Cambridge