The Nature of Computation (Record no. 1990)
[ view plain ]
| 000 -LEADER | |
|---|---|
| fixed length control field | 01018cam a2200181 a 4500 |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
| ISBN | 9780199233212 |
| 082 00 - DEWEY DECIMAL CLASSIFICATION NUMBER | |
| Classification number | 005.131 |
| Item number | MOO/N |
| 100 1# - MAIN ENTRY--AUTHOR NAME | |
| Personal name | Moore Cristopher |
| 100 1# - MAIN ENTRY--AUTHOR NAME | |
| Personal name | Mertens Stephan. |
| 245 14 - TITLE STATEMENT | |
| Title | The Nature of Computation |
| 246 30 - VARYING FORM OF TITLE | |
| Title proper/short title | Computation |
| 260 ## - PUBLICATION, DISTRIBUTION, ETC. (IMPRINT) | |
| Place of publication | New York |
| Name of publisher | Oxford University Press, |
| Year of publication | 2011. |
| 300 ## - PHYSICAL DESCRIPTION | |
| Number of Pages | xvii, 985 p. |
| 504 ## - BIBLIOGRAPHY, ETC. NOTE | |
| Bibliography, etc | Includes bibliographical references (p. 945-973) and index. |
| 505 0# - FORMATTED CONTENTS NOTE | |
| Formatted contents note | Prologue -- The basics -- Insights and algorithms -- Needles in a haystack : the class NP -- Who is the hardest one of all? : NP-completeness -- The deep question : P vs. NP -- The grand unified theory of computation -- Memory, paths, and games -- Optimization and approximation -- Randomized algorithms -- Interaction and pseudorandomness -- Random walks and rapid mixing -- Counting, sampling, and statistical physics -- When formulas freeze : phase transitions in computation -- Quantum computation -- Mathematical tools. |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical Term | Computational complexity. |
| 942 ## - ADDED ENTRY ELEMENTS (KOHA) | |
| Koha item type | Books |
| Withdrawn status | Lost status | Damaged status | Not for loan | Permanent Location | Current Location | Shelving location | Date acquired | Source of acquisition | Cost, normal purchase price | Full call number | Accession Number | Price effective from | Koha item type | Copy number |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| IIIT Kottayam Central Library | IIIT Kottayam Central Library | Reference | 26/12/2023 | Unilib Books, Inv NO:1095 dtd 11/12/2023 | 8200.40 | 005.131 MOO/T | 2052 | 26/12/2023 | Reference | |||||
| IIIT Kottayam Central Library | IIIT Kottayam Central Library | General Stacks | 26/12/2023 | Unilib Books, Inv NO:1095 dtd 11/12/2023 | 8200.40 | 005.131 MOO/T | 2053 | 26/12/2023 | Books | 1 | ||||
| IIIT Kottayam Central Library | IIIT Kottayam Central Library | General Stacks | 26/12/2023 | Unilib Books, Inv NO:1095 dtd 11/12/2023 | 8200.40 | 005.131 MOO/T | 2054 | 26/12/2023 | Books | 2 |
