Bücher versandkostenfrei*100 Tage RückgaberechtAbholung in der Wunschfiliale

Summer Sale: 15% Rabatt11 auf viele Sortimente mit dem Code SOMMER15

Jetzt einlösen

mehr erfahren

Oded Goldreich

P, NP, and NP-Completeness

Name: P, NP, and NP-Completeness
Brand: Cambridge University Press
Price: 150.49 EUR
Availability: InStock

(0 Bewertungen)15

1505 Lesepunkte

Buch (gebunden)

Buch (kartoniert)60,49 €

eBook epub32,99 €

Sparen Sie jetzt zusätzlich 15%11 auf diesen Artikel mit dem Gutscheincode: SOMMER15

150,49 €inkl. Mwst.

Zustellung: Mi, 27.08. - Sa, 30.08.

Versand in 7 Tagen

Versandkostenfrei

Bestellen & in Filiale abholen:

Starting from the basics of computability, this undergraduate introduction focuses on the P versus NP Question and the theory of NP-completeness.

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.

Produktdetails

Erscheinungsdatum

26. August 2015

Sprache

englisch

Untertitel

Sprache: Englisch.

Seitenanzahl

216

Autor/Autorin

Oded Goldreich

Verlag/Hersteller

Cambridge University Press

Produktart

gebunden

Gewicht

508 g

Größe (L/B/H)

235/157/17 mm

ISBN

9780521192484

Entdecken Sie mehr

Informationstechnik (IT), allgemeine Themen

Algorithmen und Datenstrukturen

Theoretische Informatik

Informationstechnik (IT), allgemeine Themen

Algorithmen und Datenstrukturen

Theoretische Informatik

Portrait

Oded Goldreich

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.

Pressestimmen

'The author is a well-known expert in the field of complexity theory and so is well-qualified to bring out this book which will serve as a very good introductory textbook. The focus on search problems and promise problems in this book is to be appreciated since many books neglect these topics.' S. V. Naaraj, SIGACT News

Bewertungen

0 Bewertungen

Es wurden noch keine Bewertungen abgegeben. Schreiben Sie die erste Bewertung zu "P, NP, and NP-Completeness" und helfen Sie damit anderen bei der Kaufentscheidung.