oder
Loggen Sie sich ein, um 1-Click® einzuschalten.
oder
Mit kostenloser Probeteilnahme bei Amazon Prime. Melden Sie sich während des Bestellvorgangs an. Erfahren Sie mehr
Alle Angebote
Möchten Sie verkaufen? Hier verkaufen
oder
gegen einen Amazon.de Gutschein über EUR 16,05 eintauschen?
Computational Complexity
 
Größeres Bild 
Für Kunden: Stellen Sie Ihre eigenen Bilder ein.
Verleger: So können Kunden in diesem Buch suchen.
Den Verlag informieren!
Ich möchte dieses Buch auf dem Kindle lesen.

Sie haben keinen Kindle? Hier kaufen oder eine gratis Kindle Lese-App herunterladen.

Computational Complexity [Englisch] [Taschenbuch]

Christos H. Papadimitriou (Autor)
4.8 von 5 Sternen  Alle Rezensionen anzeigen (5 Kundenrezensionen)
Preis: EUR 96,95 kostenlose Lieferung. Siehe Details.
  Alle Preisangaben inkl. MwSt.
o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o
Auf Lager.
Verkauf und Versand durch Amazon.de. Geschenkverpackung verfügbar.
Nur noch 2 Stück auf Lager - jetzt bestellen.
Lieferung bis Dienstag, 5. Juni: Wählen Sie an der Kasse Morning-Express. Siehe Details.
Gutschein erhalten
Tauschen Sie jetzt Computational Complexity gegen einen Amazon-Gutschein in Höhe von EUR 16,05 ein - einlösbar für Tausende von Artikeln bei Amazon.de. Entdecken Sie mehr eintauschbare Bücher im Bücher Trade-In Shop. Bitte beachten Sie die Teilnahmebedingungen.

Jetzt für Amazon Student anmelden und um 20% erhöhten Eintauschwert sichern.

Hinweise und Aktionen

  • Studienbücher: Ob neu oder gebraucht, alle wichtigen Bücher für Ihr Studium finden Sie im großen Studium Special. Natürlich portofrei.

Kunden, die diesen Artikel gekauft haben, kauften auch

Produktinformation

  • Taschenbuch: 523 Seiten
  • Verlag: Addison Wesley Pub Co Inc (19. Januar 1994)
  • Sprache: Englisch
  • ISBN-10: 0201530821
  • ISBN-13: 978-0201530827
  • Größe und/oder Gewicht: 24,1 x 16,8 x 2,7 cm
  • Durchschnittliche Kundenbewertung: 4.8 von 5 Sternen  Alle Rezensionen anzeigen (5 Kundenrezensionen)
  • Amazon Bestseller-Rang: Nr. 55.275 in Englische Bücher (Siehe Top 100 in Englische Bücher)

    •  Möchten Sie die Produktinformationen aktualisieren oder Feedback zu den Produktabbildungen geben?

     Ist der Verkauf dieses Produkts für Sie nicht akzeptabel?

  • Komplettes Inhaltsverzeichnis ansehen

Mehr über den Autor

Christos H. Papadimitriou
Entdecken Sie Bücher, lesen Sie über Autoren und mehr

› Besuchen Sie die Seite von Christos H. Papadimitriou auf Amazon

Produktbeschreibungen

Kurzbeschreibung

This text offers a comprehensive and accessible treatment of the theory of algorithms and complexity - the elegant body of concepts and methods developed by computer scientists over the past 30 years for studying the performance and limitations of computer algorithms. Among topics covered are: reductions and NP-completeness, cryptography and protocols, randomized algorithms, and approximability of optimization problems, circuit complexity, the "structural" aspects of the P=NP question, parallel computation, the polynomial hierarchy, and many others. Several sophisticated and recent results are presented in a rather simple way, while many more are developed in the form of extensive notes, problems, and hints. The book is surprisingly self-contained, in that it develops all necessary mathematical prerequisites from such diverse fields as computability, logic, number theory, combinatorics and probability.

Synopsis

This text offers a comprehensive and accessible treatment of the theory of algorithms and complexity - the elegant body of concepts and methods developed by computer scientists over the past 30 years for studying the performance and limitations of computer algorithms. Among topics covered are: reductions and NP-completeness, cryptography and protocols, randomized algorithms, and approximability of optimization problems, circuit complexity, the "structural" aspects of the P=NP question, parallel computation, the polynomial hierarchy, and many others. Several sophisticated and recent results are presented in a rather simple way, while many more are developed in the form of extensive notes, problems, and hints. The book is surprisingly self-contained, in that it develops all necessary mathematical prerequisites from such diverse fields as computability, logic, number theory, combinatorics and probability.
Alle Produktbeschreibungen

Welche anderen Artikel kaufen Kunden, nachdem sie diesen Artikel angesehen haben?

› Weitere Artikel entdecken

Vorgeschlagene Tags zu ähnlichen Produkten

 (Was ist das?)
Setzen Sie den ersten relevanten Tag hinzu (ein Schlüsselwort, das mit diesem Produkt in engem Zusammenhang steht).
 
(1)
(2)
(2)
(2)
(2)
(2)
(1)
(1)
(1)
 
Beliebteste Tags anzeigen

Eine digitale Version dieses Buchs im Kindle-Shop verkaufen

Wenn Sie ein Verleger oder Autor sind und die digitalen Rechte an einem Buch haben, können Sie die digitale Version des Buchs in unserem Kindle-Shop verkaufen. Weitere Informationen

Kundenrezensionen

3 Sterne
0
2 Sterne
0
1 Sterne
0
Die hilfreichsten Kundenrezensionen
7 von 7 Kunden fanden die folgende Rezension hilfreich
Von Ein Kunde
Format:Taschenbuch
Der Autor beginnt das nicht gerade einfache Thema Komplexitätstheorie (KT) mit einer leicht zu verstehenden Einführung in Turingmaschinen und Registermaschinen. Dabei wird schon sehr schnell die Verbindung zur KT hergestellt, indem das "linear speedup" bei den TM vorgestellt wird. Die Einführung der Komplexitätsklassen ist vollständig und verständlich. Teilweise sind die Beispiele nur mit viel Nachdenken nachzuvollziehen, was aber wohl mehr am Thema selbst als am Autor liegen mag. Nach jedem Kapitel werden verschiedene Aufgaben gestellt, zu denen leider keine Lösungen angegeben sind. Dies ist das einzige Manko an diesem Buch. Der Text ist von der Sprache her leicht verständlich, die Fachbegriffe sind größtenteils aus den Vorlesungen bekannt oder können über den Kontext leicht erschlossen werden. Interessant finde ich, dass das Buch nur eine Einführung geben soll. Meiner Meinung nach geht es recht tief in die Materie. Dennoch ein hilfreiches Werk zum Verständnis des Themas!!!
War diese Rezension für Sie hilfreich?
3 von 3 Kunden fanden die folgende Rezension hilfreich
A truly great book 1. Juni 2004
Format:Taschenbuch
This book is a prime example on how to write a masterful textbook. Although it requires the reader to think along, it leads him step by step through the field, always making clear the theoretical concepts and their practical importance.

It allowed me to learn complexity theory nearly from scratch, although I am a physicist and not a computer scientists.

War diese Rezension für Sie hilfreich?
3 von 3 Kunden fanden die folgende Rezension hilfreich
Format:Taschenbuch
This book covers all from fundamentals of theory of computational complexity to recent results.

The book can be easely read by a reader with larger amount of mathematical knowledge, but for non-mathematical oriented readers it maight be a problem to read this book.

War diese Rezension für Sie hilfreich?
Die neuesten Kundenrezensionen
Kundenrezensionen suchen
Nur in den Rezensionen zu diesem Produkt suchen

Kunden diskutieren

Das Forum zu diesem Produkt
Diskussion Antworten Jüngster Beitrag
Noch keine Diskussionen

Fragen stellen, Meinungen austauschen, Einblicke gewinnen
Neue Diskussion starten
Thema:
Erster Beitrag:
Eingabe des Log-ins
 


Aktive Diskussionen in ähnlichen Foren
Kundendiskussionen durchsuchen
Alle Amazon-Diskussionen durchsuchen
   
Ähnliche Foren

Lieblingslisten

Legen Sie Ihre eigene Lieblingsliste an

Ähnliche Artikel finden

Anhand des Sachgebietes nach ähnlichen Produkten suchen:
























Das bedeutet, jeder Titel/Artikel muss zu Sachgebiet 1 UND zu Sachgebiet 2 UND... gehören.

Ihr Kommentar

Möchten Sie die Produktinformationen aktualisieren oder Feedback zu den Produktabbildungen geben?

Datenschutzerklärung von Amazon.de Versandbedingungen von Amazon.de Umtausch- & Rücknahme bei Amazon.de