Computational complexity: a modern approach (Record no. 54663)
[ view plain ]
000 -LEADER | |
---|---|
fixed length control field | 01622 a2200205 4500 |
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION | |
fixed length control field | 210307b ||||| |||| 00| 0 eng d |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
International Standard Book Number | 9781316612156 |
082 ## - DEWEY DECIMAL CLASSIFICATION NUMBER | |
Classification number | 511.352 |
Item number | ARO |
100 ## - MAIN ENTRY--PERSONAL NAME | |
Personal name | Arora, Sanjeev. |
245 ## - TITLE STATEMENT | |
Title | Computational complexity: a modern approach |
260 ## - PUBLICATION, DISTRIBUTION, ETC. (IMPRINT) | |
Name of publisher, distributor, etc | Cambridge University Press |
Date of publication, distribution, etc | 2017. |
Place of publication, distribution, etc | New Delhi: |
300 ## - PHYSICAL DESCRIPTION | |
Extent | xxiv, 579 p. : ill. ; |
Other physical details | pb, |
Dimensions | 25 cm. |
365 ## - TRADE PRICE | |
Price type code | INR |
Price amount | 895.00 |
520 ## - SUMMARY, ETC. | |
Summary, etc | "This beginning graduate textbook describes both recent achievements and classical results of computational complexity theory. Requiring essentially no background apart from mathematical maturity, the book can be used as a reference for self-study for anyone interested in complexity, including physicists, mathematicians, and other scientists, as well as a textbook for a variety of courses and seminars. More than 300 exercises are included with a selected hint set. The book starts with a broad introduction to the field and progresses to advanced results. Contents include: definition of Turing machines and basic time and space complexity classes, probabilistic algorithms, interactive proofs, cryptography, quantum computation, lower bounds for concrete computational models (decision trees, communication complexity, constant depth, algebraic and monotone circuits, proof complexity), average-case complexity and hardness amplification, derandomization and pseudorandom constructions, and the PCP theorem"--Provided by publisher.<br/> |
650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Computational Complexity |
650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Computer |
650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Computer Architecture |
700 ## - ADDED ENTRY--PERSONAL NAME | |
Personal name | Barak, Boaz |
Relator term | Co-author |
942 ## - ADDED ENTRY ELEMENTS (KOHA) | |
Source of classification or shelving scheme | Dewey Decimal Classification |
Item type | Books |
Withdrawn status | Lost status | Source of classification or shelving scheme | Damaged status | Not for loan | Collection code | Home library | Current library | Date acquired | Source of acquisition | Cost, normal purchase price | Total Checkouts | Full call number | Barcode | Date last seen | Date last borrowed | Copy number | Cost, replacement price | Koha item type | Total Renewals |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Dewey Decimal Classification | General | IIT Gandhinagar | IIT Gandhinagar | 05/03/2021 | Kushal Books | 0.00 | 2 | 511.352 ARO | 030012 | 28/07/2022 | 26/05/2022 | 1 | 0.00 | Books | |||||
Dewey Decimal Classification | General | IIT Gandhinagar | IIT Gandhinagar | 05/03/2021 | Kushal Books | 0.00 | 2 | 511.352 ARO | 030013 | 28/11/2022 | 16/11/2022 | 2 | 0.00 | Books | 1 | ||||
Dewey Decimal Classification | General | IIT Gandhinagar | IIT Gandhinagar | 05/03/2021 | Kushall Books | 0.00 | 7 | 511.352 ARO | 030014 | 26/07/2023 | 10/07/2023 | 3 | 0.00 | Books | 2 |