Dekorationsartikel gehören nicht zum Leistungsumfang.
P, NP, and NP-Completeness
The Basics of Computational Complexity
Taschenbuch von Oded Goldreich
Sprache: Englisch

50,85 €*

inkl. MwSt.

Versandkostenfrei per Post / DHL

Lieferzeit 1-2 Wochen

Kategorien:
Beschreibung
Starting from the basics of computability, this undergraduate introduction focuses on the P versus NP Question and the theory of NP-completeness.
Starting from the basics of computability, this undergraduate introduction focuses on the P versus NP Question and the theory of NP-completeness.
Ü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, Probabilistic Proofs and Pseudorandomness, the two-volume work Foundations of Cryptography, and Computational Complexity: A Conceptual Perspective.
Inhaltsverzeichnis
1. Computational tasks and models; 2. The P versus NP Question; 3. Polynomial-time reductions; 4. NP-completeness; 5. Three relatively advanced topics; Epilogue: a brief overview of complexity theory.
Details
Erscheinungsjahr: 2010
Genre: Informatik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
Seiten: 216
ISBN-13: 9780521122542
ISBN-10: 0521122546
Sprache: Englisch
Ausstattung / Beilage: Paperback
Einband: Kartoniert / Broschiert
Autor: Goldreich, Oded
Hersteller: Cambridge University Press
Maße: 229 x 152 x 14 mm
Von/Mit: Oded Goldreich
Erscheinungsdatum: 01.08.2010
Gewicht: 0,358 kg
preigu-id: 101095081
Ü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, Probabilistic Proofs and Pseudorandomness, the two-volume work Foundations of Cryptography, and Computational Complexity: A Conceptual Perspective.
Inhaltsverzeichnis
1. Computational tasks and models; 2. The P versus NP Question; 3. Polynomial-time reductions; 4. NP-completeness; 5. Three relatively advanced topics; Epilogue: a brief overview of complexity theory.
Details
Erscheinungsjahr: 2010
Genre: Informatik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
Seiten: 216
ISBN-13: 9780521122542
ISBN-10: 0521122546
Sprache: Englisch
Ausstattung / Beilage: Paperback
Einband: Kartoniert / Broschiert
Autor: Goldreich, Oded
Hersteller: Cambridge University Press
Maße: 229 x 152 x 14 mm
Von/Mit: Oded Goldreich
Erscheinungsdatum: 01.08.2010
Gewicht: 0,358 kg
preigu-id: 101095081
Warnhinweis

Ähnliche Produkte

Ähnliche Produkte