Cargando…
Computational complexity : a conceptual perspective /
Complexity theory is a central field of the theoretical foundations of computer science, concerned with the general study of the intrinsic complexity of computational tasks. This book offers a conceptual perspective on complexity theory intended to serve as an introduction for advanced undergraduate...
| Clasificación: | Libro Electrónico |
|---|---|
| Autor principal: | |
| Formato: | Electrónico eBook |
| Idioma: | Inglés |
| Publicado: |
Cambridge ; New York :
Cambridge University Press,
2008.
|
| Temas: | |
| Acceso en línea: | Texto completo |
MARC
| LEADER | 00000cam a2200000Ia 4500 | ||
|---|---|---|---|
| 001 | EBSCO_ocn642685774 | ||
| 003 | OCoLC | ||
| 005 | 20231017213018.0 | ||
| 006 | m o d | ||
| 007 | cr cnu---unuuu | ||
| 008 | 100621s2008 enka ob 001 0 eng d | ||
| 010 | |z 2008006750 | ||
| 040 | |a N$T |b eng |e pn |c N$T |d OSU |d IDEBK |d E7B |d OCLCQ |d REDDC |d OCLCQ |d CAMBR |d UMI |d DEBSZ |d YDXCP |d OCLCQ |d OCLCF |d OCLCQ |d COO |d OCLCQ |d OCLCO |d OCLCQ |d UAB |d STF |d OCLCQ |d CEF |d OCLCQ |d WYU |d OCLCQ |d A6Q |d VLY |d UKAHL |d QGK |d SFB |d OCLCO |d OCLCQ |d OCLCO | ||
| 015 | |a GBA859156 |2 bnb | ||
| 016 | 7 | |z 014595899 |2 Uk | |
| 019 | |a 316535606 |a 646747560 |a 667027258 |a 817928201 |a 827975249 |a 1035664803 |a 1066541864 |a 1162444089 |a 1167481053 |a 1241913244 |a 1242485094 |a 1244633004 |a 1259205682 | ||
| 020 | |a 9780511649929 |q (electronic bk.) | ||
| 020 | |a 0511649924 |q (electronic bk.) | ||
| 020 | |a 9780521884730 |q (hardback) | ||
| 020 | |a 052188473X |q (hardback) | ||
| 020 | |a 9780511400773 |q (ebook) | ||
| 020 | |a 0511400772 |q (ebook) | ||
| 020 | |a 9780511804106 |q (electronic bk.) | ||
| 020 | |a 0511804105 |q (electronic bk.) | ||
| 020 | |a 1107186366 | ||
| 020 | |a 9781107186361 | ||
| 020 | |a 1282390317 | ||
| 020 | |a 9781282390317 | ||
| 020 | |a 0511574347 | ||
| 020 | |a 9780511574344 | ||
| 020 | |a 9786612390319 | ||
| 020 | |a 661239031X | ||
| 020 | |a 0511398824 | ||
| 020 | |a 9780511398827 | ||
| 029 | 1 | |a AU@ |b 000050768371 | |
| 029 | 1 | |a AU@ |b 000062554029 | |
| 029 | 1 | |a DEBBG |b BV041120202 | |
| 029 | 1 | |a DEBSZ |b 396680968 | |
| 029 | 1 | |a AU@ |b 000065475511 | |
| 035 | |a (OCoLC)642685774 |z (OCoLC)316535606 |z (OCoLC)646747560 |z (OCoLC)667027258 |z (OCoLC)817928201 |z (OCoLC)827975249 |z (OCoLC)1035664803 |z (OCoLC)1066541864 |z (OCoLC)1162444089 |z (OCoLC)1167481053 |z (OCoLC)1241913244 |z (OCoLC)1242485094 |z (OCoLC)1244633004 |z (OCoLC)1259205682 | ||
| 037 | |a CL0500000193 |b Safari Books Online | ||
| 050 | 4 | |a QA267.7 |b .G65 2008eb | |
| 072 | 7 | |a COM |x 037000 |2 bisacsh | |
| 072 | 7 | |a U |2 bicssc | |
| 072 | 7 | |a UYA |2 bicssc | |
| 072 | 7 | |a UMB |2 bicssc | |
| 082 | 0 | 4 | |a 511.3/52 |2 22 |
| 084 | |a 54.10 |2 bcl | ||
| 084 | |a 68Q17 |a 68Q15 |a 68-01 |2 msc | ||
| 084 | |a ST 134 |2 rvk | ||
| 049 | |a UAMI | ||
| 100 | 1 | |a Goldreich, Oded. | |
| 245 | 1 | 0 | |a Computational complexity : |b a conceptual perspective / |c Oded Goldreich. |
| 260 | |a Cambridge ; |a New York : |b Cambridge University Press, |c 2008. | ||
| 300 | |a 1 online resource (xxiv, 606 pages) : |b illustrations | ||
| 336 | |a text |b txt |2 rdacontent | ||
| 337 | |a computer |b c |2 rdamedia | ||
| 338 | |a online resource |b cr |2 rdacarrier | ||
| 504 | |a Includes bibliographical references (pages 589-599) and index. | ||
| 505 | 0 | |a Introduction and preliminaries -- P, NP and NP-completeness -- Variations on P and NP -- More resources, more power -- Space complexity -- Randomness and counting -- The bright side of hardness -- Pseudorandom generators -- Probabilistic proof systems -- Relaxing the requirements -- Appendix A: Glossary of complexity classes -- Appendix B: On the quest for lower bounds -- Appendix C: On the foundations of modern cryptography -- Appendix D: Probabilistic preliminaries and advanced topics in randomization -- Appendix E: Explicit constructions -- Appendix F: Some omitted proofs -- Appendix G: Some computational problems. | |
| 520 | |a Complexity theory is a central field of the theoretical foundations of computer science, concerned with the general study of the intrinsic complexity of computational tasks. This book offers a conceptual perspective on complexity theory intended to serve as an introduction for advanced undergraduates and graduates. | ||
| 588 | 0 | |a Print version record. | |
| 590 | |a eBooks on EBSCOhost |b EBSCO eBook Subscription Academic Collection - Worldwide | ||
| 650 | 0 | |a Computational complexity. | |
| 650 | 0 | |a Turing machines. | |
| 650 | 6 | |a Complexité de calcul (Informatique) | |
| 650 | 6 | |a Machines de Turing. | |
| 650 | 7 | |a COMPUTERS |x Machine Theory. |2 bisacsh | |
| 650 | 7 | |a Computational complexity |2 fast | |
| 650 | 7 | |a Turing machines |2 fast | |
| 650 | 7 | |a Berechnungskomplexität |2 gnd | |
| 776 | 0 | 8 | |i Print version: |a Goldreich, Oded. |t Computational complexity. |d Cambridge ; New York : Cambridge University Press, 2008 |z 9780521884730 |w (DLC) 2008006750 |w (OCoLC)192050142 |
| 856 | 4 | 0 | |u https://ebsco.uam.elogim.com/login.aspx?direct=true&scope=site&db=nlebk&AN=304651 |z Texto completo |
| 938 | |a Askews and Holts Library Services |b ASKH |n AH22947629 | ||
| 938 | |a Askews and Holts Library Services |b ASKH |n AH37560568 | ||
| 938 | |a ebrary |b EBRY |n ebr10229629 | ||
| 938 | |a EBSCOhost |b EBSC |n 304651 | ||
| 938 | |a ProQuest MyiLibrary Digital eBook Collection |b IDEB |n 239031 | ||
| 938 | |a YBP Library Services |b YANK |n 2843980 | ||
| 938 | |a YBP Library Services |b YANK |n 3345281 | ||
| 938 | |a YBP Library Services |b YANK |n 9246832 | ||
| 994 | |a 92 |b IZTAP | ||