Zur Startseite gehen
0,00 €*
Cover: 9780521884730 | Computational Complexity | Oded Goldreich | Buch | Gebunden | Englisch
Dekorationsartikel gehören nicht zum Leistungsumfang.
Computational Complexity
Buch von Oded Goldreich
Sprache: Englisch

91,50 €*

inkl. MwSt.

Versandkostenfrei per Post / DHL

Aktuell nicht verfügbar

Kategorien:
Beschreibung
A conceptual introduction to modern topics in complexity for advanced undergraduate and graduate students.
A conceptual introduction to modern topics in complexity for advanced undergraduate and graduate students.
Über den Autor
Oded Goldreich is a Professor of Computer Science at the Weizmann Institute of Science and an Incumbent of the Meyer W. Weisgal Professorial Chair. He is an editor for the SIAM Journal on Computing, the Journal of Cryptology, and Computational Complexity and previously authored the books Modern Cryptography, Probabalistic Proofs and Pseudorandomness and the two-volume work Foundations of Cryptography.
Inhaltsverzeichnis
1. Introduction and preliminaries; 2. P, NP and NP-completeness; 3. Variations on P and NP; 4. More resources, more power?; 5. Space complexity; 6. Randomness and counting; 7. The bright side of hardness; 8. Pseudorandom generators; 9. Probabilistic proof systems; 10. Relaxing the requirements; Epilogue; 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.
Details
Erscheinungsjahr: 2015
Genre: Informatik
Rubrik: Naturwissenschaften & Technik
Medium: Buch
ISBN-13: 9780521884730
ISBN-10: 052188473X
Sprache: Englisch
Ausstattung / Beilage: HC gerader Rücken kaschiert
Einband: Gebunden
Autor: Goldreich, Oded
Hersteller: Cambridge University Press
Maße: 260 x 183 x 38 mm
Von/Mit: Oded Goldreich
Erscheinungsdatum: 13.01.2015
Gewicht: 1,368 kg
Artikel-ID: 101892278
Über den Autor
Oded Goldreich is a Professor of Computer Science at the Weizmann Institute of Science and an Incumbent of the Meyer W. Weisgal Professorial Chair. He is an editor for the SIAM Journal on Computing, the Journal of Cryptology, and Computational Complexity and previously authored the books Modern Cryptography, Probabalistic Proofs and Pseudorandomness and the two-volume work Foundations of Cryptography.
Inhaltsverzeichnis
1. Introduction and preliminaries; 2. P, NP and NP-completeness; 3. Variations on P and NP; 4. More resources, more power?; 5. Space complexity; 6. Randomness and counting; 7. The bright side of hardness; 8. Pseudorandom generators; 9. Probabilistic proof systems; 10. Relaxing the requirements; Epilogue; 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.
Details
Erscheinungsjahr: 2015
Genre: Informatik
Rubrik: Naturwissenschaften & Technik
Medium: Buch
ISBN-13: 9780521884730
ISBN-10: 052188473X
Sprache: Englisch
Ausstattung / Beilage: HC gerader Rücken kaschiert
Einband: Gebunden
Autor: Goldreich, Oded
Hersteller: Cambridge University Press
Maße: 260 x 183 x 38 mm
Von/Mit: Oded Goldreich
Erscheinungsdatum: 13.01.2015
Gewicht: 1,368 kg
Artikel-ID: 101892278
Warnhinweis

Ähnliche Produkte

Ähnliche Produkte

Taschenbuch
Cover: 9780521744317 | Triangulated Categories | Raphael Rouquier | Taschenbuch | Paperback
Triangulated Categories
EAN: 9780521744317
Sprache: Englisch
Von/Mit: Raphael Rouquier

92,20 €*

Aktuell nicht verfügbar

Buch
Cover: 9783507810600 | Mathematik heute 9. Schülerband. Hauptschulbildungsgang. Sachsen
Mathematik heute 9. Schulbuch. Hauptschulbildungsgang. Sachsen
Ausgabe 2012
EAN: 9783507810600
Sprache: Deutsch
Maße: 264 x 195 x 15 mm

25,50 €*

Lieferzeit 1-2 Werktage

Taschenbuch
Cover: 9783668109995 | Enigma. Mechanische und mathematische Funktionsweise der...
Enigma. Mechanische und mathematische Funktionsweise der bekanntesten Verschlüsselungsmaschine des 2. Weltkrieges
EAN: 9783668109995
Sprache: Deutsch
Von/Mit: Johannes Held

14,99 €*

Lieferzeit 2-4 Werktage

Taschenbuch
Cover: 9780521458979 | Algebraic Graph Theory | Norman L. Biggs (u. a.) | Taschenbuch | 1994
Algebraic Graph Theory
EAN: 9780521458979
Sprache: Englisch
Von/Mit: Norman L. Biggs (u. a.)

76,40 €*

Aktuell nicht verfügbar

Taschenbuch
Cover: 9781449339678 | Packet Guide to Voice Over IP | Bruce Hartpence | Taschenbuch | XIV
Packet Guide to Voice Over IP
A System Administrator's Guide to Voip Technologies
EAN: 9781449339678
Sprache: Englisch
Von/Mit: Bruce Hartpence

19,60 €*

Lieferzeit 1-2 Wochen

Taschenbuch
Cover: 9783519002567 | Mathematik in Übungsaufgaben | Siegfried Scholz | Taschenbuch | 194 S.
Mathematik in Übungsaufgaben
EAN: 9783519002567
Sprache: Deutsch
Von/Mit: Siegfried Scholz

29,99 €*

Lieferzeit 1-2 Werktage

Taschenbuch
Cover: 9783034800037 | Einführung in die Statistik | Lutz Dümbgen | Taschenbuch | Deutsch
Einführung in die Statistik
EAN: 9783034800037
Sprache: Deutsch
Von/Mit: Lutz Dümbgen

19,99 €*

Lieferzeit 4-7 Werktage

Taschenbuch
Cover: 9781108719148 | Statistics Using R | An Integrative Approach | Weinberg (u. a.) | Buch
Statistics Using R
An Integrative Approach
EAN: 9781108719148
Sprache: Englisch
Von/Mit: Sharon Lawner Weinberg (u. a.)

74,40 €*

Lieferzeit 1-2 Werktage

Buch
Cover: 9783031692123 | A Course in Real Algebraic Geometry | Positivity and Sums of Squares
A Course in Real Algebraic Geometry
Positivity and Sums of Squares
EAN: 9783031692123
Sprache: Englisch
Von/Mit: Claus Scheiderer

73,80 €*

Lieferzeit 1-2 Wochen

Diese Website verwendet Cookies, um eine bestmögliche Erfahrung bieten zu können. Mehr Informationen ...