MARC details
| 000 -LEADER |
|---|
| fixed length control field |
01896nam a22004457a 4500 |
| 003 - CONTROL NUMBER IDENTIFIER |
|---|
| control field |
IIITD |
| 005 - DATE AND TIME OF LATEST TRANSACTION |
|---|
| control field |
20260106020005.0 |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
|---|
| fixed length control field |
251229b |||||||| |||| 00| 0 eng d |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
|---|
| International Standard Book Number |
9780691189130 |
| 040 ## - CATALOGING SOURCE |
|---|
| Original cataloging agency |
IIITD |
| 082 ## - DEWEY DECIMAL CLASSIFICATION NUMBER |
|---|
| Classification number |
511.3 |
| Item number |
WIG-M |
| 100 ## - MAIN ENTRY--PERSONAL NAME |
|---|
| Personal name |
Wigderson, Avi |
| 245 ## - TITLE STATEMENT |
|---|
| Title |
Mathematics and computation : |
| Remainder of title |
a theory revolutionizing technology and science |
| Statement of responsibility, etc |
by Avi Wigderson |
| 260 ## - PUBLICATION, DISTRIBUTION, ETC. (IMPRINT) |
|---|
| Place of publication, distribution, etc |
New Jersey : |
| Name of publisher, distributor, etc |
Princeton University Press, |
| Date of publication, distribution, etc |
©2019 |
| 300 ## - PHYSICAL DESCRIPTION |
|---|
| Extent |
xiii, 418p. ; |
| Dimensions |
26 cm. |
| 504 ## - BIBLIOGRAPHY, ETC. NOTE |
|---|
| Bibliography, etc |
Include bibliographical references. |
| 505 ## - FORMATTED CONTENTS NOTE |
|---|
| Title |
1. Introduction |
| 505 ## - FORMATTED CONTENTS NOTE |
|---|
| Title |
2. Prelude: Computation, undecidability, and limits to mathematical knowledge |
| 505 ## - FORMATTED CONTENTS NOTE |
|---|
| Title |
3. Computational complexity 101: The basics, P, and NP |
| 505 ## - FORMATTED CONTENTS NOTE |
|---|
| Title |
4. Problems and classes inside (and around) NP |
| 505 ## - FORMATTED CONTENTS NOTE |
|---|
| Title |
5. Lower bounds, Boolean circuits, and attacks on P vs. NP |
| 505 ## - FORMATTED CONTENTS NOTE |
|---|
| Title |
6. Proof complexity |
| 505 ## - FORMATTED CONTENTS NOTE |
|---|
| Title |
7. Randomness in computation |
| 505 ## - FORMATTED CONTENTS NOTE |
|---|
| Title |
8. Abstract pseudo-randomness |
| 505 ## - FORMATTED CONTENTS NOTE |
|---|
| Title |
9. Weak random sources and randomness extractors |
| 505 ## - FORMATTED CONTENTS NOTE |
|---|
| Title |
10. Randomness and interaction in proofs |
| 505 ## - FORMATTED CONTENTS NOTE |
|---|
| Title |
11. Quantum computing |
| 505 ## - FORMATTED CONTENTS NOTE |
|---|
| Title |
12. Arithmetic complexity |
| 505 ## - FORMATTED CONTENTS NOTE |
|---|
| Title |
13. Interlude: Concrete interactions between math and computational complexity |
| 505 ## - FORMATTED CONTENTS NOTE |
|---|
| Title |
14. Space complexity: Modeling limited memory |
| 505 ## - FORMATTED CONTENTS NOTE |
|---|
| Title |
15. Communication complexity: Modeling information bottlenecks |
| 505 ## - FORMATTED CONTENTS NOTE |
|---|
| Title |
16. On-line algorithms: Coping with an unknown future |
| 505 ## - FORMATTED CONTENTS NOTE |
|---|
| Title |
17. Computational learning theory, AI, and beyond |
| 505 ## - FORMATTED CONTENTS NOTE |
|---|
| Title |
18. Cryptography: Modeling secrets and lies, knowledge and trust |
| 505 ## - FORMATTED CONTENTS NOTE |
|---|
| Title |
19. Distributed computing: Coping with asynchrony |
| 505 ## - FORMATTED CONTENTS NOTE |
|---|
| Title |
20. Epilogue: A broader perspective of ToC |
| 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 science -- Mathematics |
| 942 ## - ADDED ENTRY ELEMENTS (KOHA) |
|---|
| Koha item type |
Books |
| Source of classification or shelving scheme |
Dewey Decimal Classification |
| Koha issues (borrowed), all copies |
2 |
