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...
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Elektronisch E-Book |
| Sprache: | English |
| Veröffentlicht: |
Cambridge ; New York :
Cambridge University Press,
2008.
|
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Zusammenfassung: | 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. |
| Beschreibung: | 1 online resource (xxiv, 606 pages) : illustrations |
| Bibliographie: | Includes bibliographical references (pages 589-599) and index. |
| ISBN: | 9780511649929 0511649924 9780521884730 052188473X 9780511400773 0511400772 9780511804106 0511804105 1107186366 9781107186361 1282390317 9781282390317 0511574347 9780511574344 9786612390319 661239031X 0511398824 9780511398827 |
Internformat
MARC
| LEADER | 00000cam a2200000 a 4500 | ||
|---|---|---|---|
| 001 | ZDB-4-EBA-ocn642685774 | ||
| 003 | OCoLC | ||
| 005 | 20241004212047.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 |d OCLCQ |d OCLCL | ||
| 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 | ||
| 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 | 7 | |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 MAIN | ||
| 100 | 1 | |a Goldreich, Oded. |0 http://id.loc.gov/authorities/names/n98097979 | |
| 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. | |
| 650 | 0 | |a Computational complexity. |0 http://id.loc.gov/authorities/subjects/sh85029473 | |
| 650 | 0 | |a Turing machines. |0 http://id.loc.gov/authorities/subjects/sh85138778 | |
| 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 |0 http://d-nb.info/gnd/4134751-1 | |
| 655 | 0 | |a Electronic book. | |
| 655 | 4 | |a Electronic books. | |
| 758 | |i has work: |a Computational complexity (Text) |1 https://id.oclc.org/worldcat/entity/E39PCFFYYpJCTJGGWKcDQrqQmd |4 https://id.oclc.org/worldcat/ontology/hasWork | ||
| 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 | |l FWS01 |p ZDB-4-EBA |q FWS_PDA_EBA |u https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=304651 |3 Volltext |
| 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 GEBAY | ||
| 912 | |a ZDB-4-EBA | ||
| 049 | |a DE-863 | ||
Datensatz im Suchindex
| DE-BY-FWS_katkey | ZDB-4-EBA-ocn642685774 |
|---|---|
| _version_ | 1816881722744111104 |
| adam_text | |
| any_adam_object | |
| author | Goldreich, Oded |
| author_GND | http://id.loc.gov/authorities/names/n98097979 |
| author_facet | Goldreich, Oded |
| author_role | |
| author_sort | Goldreich, Oded |
| author_variant | o g og |
| building | Verbundindex |
| bvnumber | localFWS |
| callnumber-first | Q - Science |
| callnumber-label | QA267 |
| callnumber-raw | QA267.7 .G65 2008eb |
| callnumber-search | QA267.7 .G65 2008eb |
| callnumber-sort | QA 3267.7 G65 42008EB |
| callnumber-subject | QA - Mathematics |
| classification_rvk | ST 134 |
| collection | ZDB-4-EBA |
| contents | 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. |
| ctrlnum | (OCoLC)642685774 |
| dewey-full | 511.3/52 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 511 - General principles of mathematics |
| dewey-raw | 511.3/52 |
| dewey-search | 511.3/52 |
| dewey-sort | 3511.3 252 |
| dewey-tens | 510 - Mathematics |
| discipline | Informatik Mathematik |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>04973cam a2200913 a 4500</leader><controlfield tag="001">ZDB-4-EBA-ocn642685774</controlfield><controlfield tag="003">OCoLC</controlfield><controlfield tag="005">20241004212047.0</controlfield><controlfield tag="006">m o d </controlfield><controlfield tag="007">cr cnu---unuuu</controlfield><controlfield tag="008">100621s2008 enka ob 001 0 eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="z"> 2008006750</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">N$T</subfield><subfield code="b">eng</subfield><subfield code="e">pn</subfield><subfield code="c">N$T</subfield><subfield code="d">OSU</subfield><subfield code="d">IDEBK</subfield><subfield code="d">E7B</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">REDDC</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">CAMBR</subfield><subfield code="d">UMI</subfield><subfield code="d">DEBSZ</subfield><subfield code="d">YDXCP</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">OCLCF</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">COO</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">OCLCO</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">UAB</subfield><subfield code="d">STF</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">CEF</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">WYU</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">A6Q</subfield><subfield code="d">VLY</subfield><subfield code="d">UKAHL</subfield><subfield code="d">QGK</subfield><subfield code="d">SFB</subfield><subfield code="d">OCLCO</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">OCLCO</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">OCLCL</subfield></datafield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">GBA859156</subfield><subfield code="2">bnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="z">014595899</subfield><subfield code="2">Uk</subfield></datafield><datafield tag="019" ind1=" " ind2=" "><subfield code="a">316535606</subfield><subfield code="a">646747560</subfield><subfield code="a">667027258</subfield><subfield code="a">817928201</subfield><subfield code="a">827975249</subfield><subfield code="a">1035664803</subfield><subfield code="a">1066541864</subfield><subfield code="a">1162444089</subfield><subfield code="a">1167481053</subfield><subfield code="a">1241913244</subfield><subfield code="a">1242485094</subfield><subfield code="a">1244633004</subfield><subfield code="a">1259205682</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780511649929</subfield><subfield code="q">(electronic bk.)</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0511649924</subfield><subfield code="q">(electronic bk.)</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780521884730</subfield><subfield code="q">(hardback)</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">052188473X</subfield><subfield code="q">(hardback)</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780511400773</subfield><subfield code="q">(ebook)</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0511400772</subfield><subfield code="q">(ebook)</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780511804106</subfield><subfield code="q">(electronic bk.)</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0511804105</subfield><subfield code="q">(electronic bk.)</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1107186366</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781107186361</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1282390317</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781282390317</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0511574347</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780511574344</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9786612390319</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">661239031X</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0511398824</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780511398827</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)642685774</subfield><subfield code="z">(OCoLC)316535606</subfield><subfield code="z">(OCoLC)646747560</subfield><subfield code="z">(OCoLC)667027258</subfield><subfield code="z">(OCoLC)817928201</subfield><subfield code="z">(OCoLC)827975249</subfield><subfield code="z">(OCoLC)1035664803</subfield><subfield code="z">(OCoLC)1066541864</subfield><subfield code="z">(OCoLC)1162444089</subfield><subfield code="z">(OCoLC)1167481053</subfield><subfield code="z">(OCoLC)1241913244</subfield><subfield code="z">(OCoLC)1242485094</subfield><subfield code="z">(OCoLC)1244633004</subfield><subfield code="z">(OCoLC)1259205682</subfield></datafield><datafield tag="037" ind1=" " ind2=" "><subfield code="a">CL0500000193</subfield><subfield code="b">Safari Books Online</subfield></datafield><datafield tag="050" ind1=" " ind2="4"><subfield code="a">QA267.7</subfield><subfield code="b">.G65 2008eb</subfield></datafield><datafield tag="072" ind1=" " ind2="7"><subfield code="a">COM</subfield><subfield code="x">037000</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="072" ind1=" " ind2="7"><subfield code="a">U</subfield><subfield code="2">bicssc</subfield></datafield><datafield tag="072" ind1=" " ind2="7"><subfield code="a">UYA</subfield><subfield code="2">bicssc</subfield></datafield><datafield tag="072" ind1=" " ind2="7"><subfield code="a">UMB</subfield><subfield code="2">bicssc</subfield></datafield><datafield tag="082" ind1="7" ind2=" "><subfield code="a">511.3/52</subfield><subfield code="2">22</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">54.10</subfield><subfield code="2">bcl</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">68Q17</subfield><subfield code="a">68Q15</subfield><subfield code="a">68-01</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 134</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">MAIN</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Goldreich, Oded.</subfield><subfield code="0">http://id.loc.gov/authorities/names/n98097979</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Computational complexity :</subfield><subfield code="b">a conceptual perspective /</subfield><subfield code="c">Oded Goldreich.</subfield></datafield><datafield tag="260" ind1=" " ind2=" "><subfield code="a">Cambridge ;</subfield><subfield code="a">New York :</subfield><subfield code="b">Cambridge University Press,</subfield><subfield code="c">2008.</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 online resource (xxiv, 606 pages) :</subfield><subfield code="b">illustrations</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">computer</subfield><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">online resource</subfield><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="504" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references (pages 589-599) and index.</subfield></datafield><datafield tag="505" ind1="0" ind2=" "><subfield code="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.</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="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.</subfield></datafield><datafield tag="588" ind1="0" ind2=" "><subfield code="a">Print version record.</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Computational complexity.</subfield><subfield code="0">http://id.loc.gov/authorities/subjects/sh85029473</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Turing machines.</subfield><subfield code="0">http://id.loc.gov/authorities/subjects/sh85138778</subfield></datafield><datafield tag="650" ind1=" " ind2="6"><subfield code="a">Complexité de calcul (Informatique)</subfield></datafield><datafield tag="650" ind1=" " ind2="6"><subfield code="a">Machines de Turing.</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">COMPUTERS</subfield><subfield code="x">Machine Theory.</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Computational complexity</subfield><subfield code="2">fast</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Turing machines</subfield><subfield code="2">fast</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Berechnungskomplexität</subfield><subfield code="2">gnd</subfield><subfield code="0">http://d-nb.info/gnd/4134751-1</subfield></datafield><datafield tag="655" ind1=" " ind2="0"><subfield code="a">Electronic book.</subfield></datafield><datafield tag="655" ind1=" " ind2="4"><subfield code="a">Electronic books.</subfield></datafield><datafield tag="758" ind1=" " ind2=" "><subfield code="i">has work:</subfield><subfield code="a">Computational complexity (Text)</subfield><subfield code="1">https://id.oclc.org/worldcat/entity/E39PCFFYYpJCTJGGWKcDQrqQmd</subfield><subfield code="4">https://id.oclc.org/worldcat/ontology/hasWork</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Print version:</subfield><subfield code="a">Goldreich, Oded.</subfield><subfield code="t">Computational complexity.</subfield><subfield code="d">Cambridge ; New York : Cambridge University Press, 2008</subfield><subfield code="z">9780521884730</subfield><subfield code="w">(DLC) 2008006750</subfield><subfield code="w">(OCoLC)192050142</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="l">FWS01</subfield><subfield code="p">ZDB-4-EBA</subfield><subfield code="q">FWS_PDA_EBA</subfield><subfield code="u">https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=304651</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">Askews and Holts Library Services</subfield><subfield code="b">ASKH</subfield><subfield code="n">AH22947629</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">Askews and Holts Library Services</subfield><subfield code="b">ASKH</subfield><subfield code="n">AH37560568</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">ebrary</subfield><subfield code="b">EBRY</subfield><subfield code="n">ebr10229629</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">EBSCOhost</subfield><subfield code="b">EBSC</subfield><subfield code="n">304651</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">ProQuest MyiLibrary Digital eBook Collection</subfield><subfield code="b">IDEB</subfield><subfield code="n">239031</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">YBP Library Services</subfield><subfield code="b">YANK</subfield><subfield code="n">2843980</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">YBP Library Services</subfield><subfield code="b">YANK</subfield><subfield code="n">3345281</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">YBP Library Services</subfield><subfield code="b">YANK</subfield><subfield code="n">9246832</subfield></datafield><datafield tag="994" ind1=" " ind2=" "><subfield code="a">92</subfield><subfield code="b">GEBAY</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-4-EBA</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-863</subfield></datafield></record></collection> |
| genre | Electronic book. Electronic books. |
| genre_facet | Electronic book. Electronic books. |
| id | ZDB-4-EBA-ocn642685774 |
| illustrated | Illustrated |
| indexdate | 2024-11-27T13:17:14Z |
| institution | BVB |
| isbn | 9780511649929 0511649924 9780521884730 052188473X 9780511400773 0511400772 9780511804106 0511804105 1107186366 9781107186361 1282390317 9781282390317 0511574347 9780511574344 9786612390319 661239031X 0511398824 9780511398827 |
| language | English |
| oclc_num | 642685774 |
| open_access_boolean | |
| owner | MAIN DE-863 DE-BY-FWS |
| owner_facet | MAIN DE-863 DE-BY-FWS |
| physical | 1 online resource (xxiv, 606 pages) : illustrations |
| psigel | ZDB-4-EBA |
| publishDate | 2008 |
| publishDateSearch | 2008 |
| publishDateSort | 2008 |
| publisher | Cambridge University Press, |
| record_format | marc |
| spelling | Goldreich, Oded. http://id.loc.gov/authorities/names/n98097979 Computational complexity : a conceptual perspective / Oded Goldreich. Cambridge ; New York : Cambridge University Press, 2008. 1 online resource (xxiv, 606 pages) : illustrations text txt rdacontent computer c rdamedia online resource cr rdacarrier Includes bibliographical references (pages 589-599) and index. 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. 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. Print version record. Computational complexity. http://id.loc.gov/authorities/subjects/sh85029473 Turing machines. http://id.loc.gov/authorities/subjects/sh85138778 Complexité de calcul (Informatique) Machines de Turing. COMPUTERS Machine Theory. bisacsh Computational complexity fast Turing machines fast Berechnungskomplexität gnd http://d-nb.info/gnd/4134751-1 Electronic book. Electronic books. has work: Computational complexity (Text) https://id.oclc.org/worldcat/entity/E39PCFFYYpJCTJGGWKcDQrqQmd https://id.oclc.org/worldcat/ontology/hasWork Print version: Goldreich, Oded. Computational complexity. Cambridge ; New York : Cambridge University Press, 2008 9780521884730 (DLC) 2008006750 (OCoLC)192050142 FWS01 ZDB-4-EBA FWS_PDA_EBA https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=304651 Volltext |
| spellingShingle | Goldreich, Oded Computational complexity : a conceptual perspective / 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. Computational complexity. http://id.loc.gov/authorities/subjects/sh85029473 Turing machines. http://id.loc.gov/authorities/subjects/sh85138778 Complexité de calcul (Informatique) Machines de Turing. COMPUTERS Machine Theory. bisacsh Computational complexity fast Turing machines fast Berechnungskomplexität gnd http://d-nb.info/gnd/4134751-1 |
| subject_GND | http://id.loc.gov/authorities/subjects/sh85029473 http://id.loc.gov/authorities/subjects/sh85138778 http://d-nb.info/gnd/4134751-1 |
| title | Computational complexity : a conceptual perspective / |
| title_auth | Computational complexity : a conceptual perspective / |
| title_exact_search | Computational complexity : a conceptual perspective / |
| title_full | Computational complexity : a conceptual perspective / Oded Goldreich. |
| title_fullStr | Computational complexity : a conceptual perspective / Oded Goldreich. |
| title_full_unstemmed | Computational complexity : a conceptual perspective / Oded Goldreich. |
| title_short | Computational complexity : |
| title_sort | computational complexity a conceptual perspective |
| title_sub | a conceptual perspective / |
| topic | Computational complexity. http://id.loc.gov/authorities/subjects/sh85029473 Turing machines. http://id.loc.gov/authorities/subjects/sh85138778 Complexité de calcul (Informatique) Machines de Turing. COMPUTERS Machine Theory. bisacsh Computational complexity fast Turing machines fast Berechnungskomplexität gnd http://d-nb.info/gnd/4134751-1 |
| topic_facet | Computational complexity. Turing machines. Complexité de calcul (Informatique) Machines de Turing. COMPUTERS Machine Theory. Computational complexity Turing machines Berechnungskomplexität Electronic book. Electronic books. |
| url | https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=304651 |
| work_keys_str_mv | AT goldreichoded computationalcomplexityaconceptualperspective |