Computational complexity : a modern approach

タイトル、所在を表示します

フォーマット:

図書

責任表示:

Sanjeev Arora, Boaz Barak

言語:

英語

出版情報:

Cambridge ; New York : Cambridge University Press, 2009

形態:

xxiv, 579 p. ; 27 cm

著者名:

書誌ID:

BA90022988

ISBN:

9780521424264 [0521424267]

子書誌情報

所蔵情報

タイトルが類似している資料

詳細

資料形態(詳細):	Text
主題:	Computational complexity
LCCN:	2009002789
注記:	Includes bibliographical references (p. 549-573) and indexes
登録日:	2021-05-07
分類・件名:	LCC : QA267.7 DC22 : 511.3/52 LCSH : Computational complexity

1

2

3

4

5

6

7

8

9

10

11

12

1 図書 Computational complexity Papadimitriou, Christos H. Addison-Wesley	7 図書 Theory of computation : formal languages, automata, and complexity Brookshear, J. Glenn Benjamin/Cummings Pub. Co.
2 図書 Computational complexity : a conceptual perspective Goldreich, Oded Cambridge University Press	8 図書 Studies in complexity and cryptography : miscellanea on the interplay between randomness and computation Goldreich, Oded Springer
3 図書 Randomness and completeness in computational complexity Melkebeek, Dieter van Springer-Verlag	9 図書 Algebraic systems of equations and computational complexity theory Wang, Tse-kʿo, 1942-, Hsü, Sen-lin, Kao, Tʿang-an, 1964- Science, Kluwer Academic
4 図書 Computational complexity and natural language Barton, G. Edward, Berwick, Robert C., Ristad, Eric Sven MIT Press	10 図書 P, NP, and NP-completeness : the basics of computational complexity Goldreich, Oded Cambridge University Press
5 図書 Complexity and real computation Blum, Lenore, Karp, Richard M. Springer	11 図書 Descriptive complexity Immerman, Neil, 1953- Springer
6 図書 The computational complexity of logical theories Ferrante, Jeanne, 1949-, Rackoff, Charles W., 1948- Springer-Verlag	12 図書 The complexity of computing Savage, John E., 1939- Wiley