Computerkomplexität

Bewertung: ⭐⭐⭐⭐⭐  (4,7 von 5)

Leserbewertungen

Zusammenfassung:

Das Buch von Goldreich bietet einen einzigartigen und fesselnden Zugang zur Komplexitätstheorie, indem es literarische Zitate mit klaren Erklärungen von Konzepten verbindet. Obwohl einige die Länge des Buches kritisieren, wird es im Allgemeinen als informatives Hilfsmittel gut aufgenommen.

Vorteile:

Fesselnder Schreibstil, enthält literarische Zitate, klare Erklärungen, einzigartiger Ansatz zur Vermittlung von Konzepten, gut geschrieben und informativ.

Nachteile:

Einige Leser finden es manchmal ein wenig langatmig.

(basierend auf 3 Leserbewertungen)

Originaltitel:

Computational Complexity

Inhalt des Buches:

Dieses Buch bietet eine umfassende Perspektive auf moderne Themen der Komplexitätstheorie, die ein zentrales Gebiet der theoretischen Grundlagen der Informatik ist.

Es befasst sich mit der sich abzeichnenden Frage, was innerhalb eines begrenzten Zeitraums mit oder ohne andere begrenzte natürliche Rechenressourcen erreicht werden kann. Es kann als Einführung für fortgeschrittene Studenten und Doktoranden als Lehrbuch oder zum Selbststudium verwendet werden, aber auch für Experten, da es Ausführungen zu den verschiedenen Teilbereichen der Komplexitätstheorie wie Härteverstärkung, Pseudozufälligkeit und probabilistische Beweissysteme enthält.

Weitere Daten des Buches:

• ISBN: 9780521884730
• Autor: Oded Goldreich
• Verlag: Cambridge
• Einband: Hardcover
• Erscheinungsjahr: 2008
• Seitenzahl: 632