Complexity and real computation

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

フォーマット:

図書

責任表示:

Lenore Blum ... [et al.] ; foreword by Richard M. Karp

言語:

英語

出版情報:

New York : Springer, c1998

形態:

xvi, 453 p., [2] p. of plates ; 24 cm

著者名:

書誌ID:

BA33506290

ISBN:

9780387982816 [0387982817]

子書誌情報

所蔵情報

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

詳細

資料形態(詳細):	Text
主題:	Computational complexity; Computer algorithms; Computer science; Real-time data processing
LCCN:	97022859
注記:	Includes bibliographical references (p. [431]-445) and index
登録日:	1998-02-19
分類・件名:	LCC : QA76. DDC : 511.3 NDC8 : 007.1 LCSH : Computer science LCSH : Computational complexity LCSH : Real-time data processing LCSH : Computer algorithms

1

2

3

4

5

6

7

8

9

10

11

12

1 図書 P, NP, and NP-completeness : the basics of computational complexity Goldreich, Oded Cambridge University Press	7 図書 Computational complexity : a conceptual perspective Goldreich, Oded Cambridge University Press
2 図書 General concepts and techniques Atallah, Mikhail J, Blanton, Marina CRC Press	8 図書 Randomness and completeness in computational complexity Melkebeek, Dieter van Springer-Verlag
3 図書 Special topics and techniques Atallah, Mikhail J, Blanton, Marina CRC Press	9 図書 Computational complexity and natural language Barton, G. Edward, Berwick, Robert C., Ristad, Eric Sven MIT Press
4 図書 Computability and complexity theory Homer, S. (Steven), Selman, Alan L. Springer	10 図書 Computational complexity : a modern approach Arora, Sanjeev, Barak, Boaz Cambridge University Press
5 図書 Complexity of computation Karp, Richard M., American Mathematical Society, Society for Industrial and Applied Mathematics American Mathematical Society	11 図書 The computational complexity of logical theories Ferrante, Jeanne, 1949-, Rackoff, Charles W., 1948- Springer-Verlag
6 図書 Computational complexity Papadimitriou, Christos H. Addison-Wesley	12 図書 Parameterized complexity Downey, R. G. (Rod G.), Fellows, M. R. Springer