Fashion Sale Hier klicken Jetzt informieren 1503935485 Cloud Drive Photos Erste Wahl Learn More Pimms designshop Hier klicken Fire Shop Kindle PrimeMusic Autorip Summer Sale 16

Kundenrezensionen

4,5 von 5 Sternen6
4,5 von 5 Sternen
Format: Taschenbuch|Ändern
Preis:161,99 €+ Kostenfreie Lieferung mit Amazon Prime
Ihre Bewertung(Löschen)Ihre Bewertung


Derzeit tritt ein Problem beim Filtern der Rezensionen auf. Bitte versuchen Sie es später noch einmal.

am 28. März 2002
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!!!
0Kommentar|7 Personen fanden diese Informationen hilfreich. War diese Rezension für Sie hilfreich?JaNeinMissbrauch melden
am 1. Juni 2004
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.
0Kommentar|4 Personen fanden diese Informationen hilfreich. War diese Rezension für Sie hilfreich?JaNeinMissbrauch melden
am 2. Juli 1997
By far, the best book on complexity theory that I have ever read. I disagree with another reviewer's assessment of a lack of feasibility issues; that's not the focus of this book, nor should it be the focus of any book on complexity theory.
Papadimitriou's proofs are complete, concise, and understandable, which is more than I can say for most books on the subject. If you are interested in an in-depth coverage of a wide range of topics relating to complexity theory, this book is an excellent starting point. Highly recommended
0Kommentar|5 Personen fanden diese Informationen hilfreich. War diese Rezension für Sie hilfreich?JaNeinMissbrauch melden
am 22. Dezember 1999
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.
0Kommentar|3 Personen fanden diese Informationen hilfreich. War diese Rezension für Sie hilfreich?JaNeinMissbrauch melden
am 11. Mai 2015
I received the book on time. The book is very expensive. However the pages of the book are too old. It should be reprinted.
0Kommentar|War diese Rezension für Sie hilfreich?JaNeinMissbrauch melden
am 9. Juni 1997
Things like complexity is difficult to understand.
I had a course based on this book and - althought I found it interesting - still was difficult to understand.More examples - for better understanding - would be valuable.
0Kommentar|3 Personen fanden diese Informationen hilfreich. War diese Rezension für Sie hilfreich?JaNeinMissbrauch melden