Dekorationsartikel gehören nicht zum Leistungsumfang.
Sprache:
Englisch
55,80 €*
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: | Importe, Informatik |
Rubrik: | Naturwissenschaften & Technik |
Medium: | Taschenbuch |
ISBN-13: | 9780521122542 |
ISBN-10: | 0521122546 |
Sprache: | Englisch |
Einband: | Kartoniert / Broschiert |
Autor: | Goldreich, Oded |
Hersteller: | Cambridge University Press |
Verantwortliche Person für die EU: | Libri GmbH, Europaallee 1, D-36244 Bad Hersfeld, gpsr@libri.de |
Maße: | 229 x 152 x 14 mm |
Von/Mit: | Oded Goldreich |
Erscheinungsdatum: | 01.08.2010 |
Gewicht: | 0,358 kg |
Ü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: | Importe, Informatik |
Rubrik: | Naturwissenschaften & Technik |
Medium: | Taschenbuch |
ISBN-13: | 9780521122542 |
ISBN-10: | 0521122546 |
Sprache: | Englisch |
Einband: | Kartoniert / Broschiert |
Autor: | Goldreich, Oded |
Hersteller: | Cambridge University Press |
Verantwortliche Person für die EU: | Libri GmbH, Europaallee 1, D-36244 Bad Hersfeld, gpsr@libri.de |
Maße: | 229 x 152 x 14 mm |
Von/Mit: | Oded Goldreich |
Erscheinungsdatum: | 01.08.2010 |
Gewicht: | 0,358 kg |
Sicherheitshinweis