|
||||||||||||||||||||
|
||||||||||||||||||||
|
||||||||||||||||||||
Complexity Theory
und über 1 Million weitere Bücher verfügbar für Amazon Kindle .
Erfahren Sie mehr
| ||||||||||||||||||||
Produktinformation
Möchten Sie die Produktinformationen aktualisieren oder Feedback zu den Produktabbildungen geben?
Ist der Verkauf dieses Produkts für Sie nicht akzeptabel? |
Mehr über den Autor
Entdecken Sie Bücher, lesen Sie über Autoren und mehr
› Besuchen Sie die Seite von Ingo Wegener auf Amazon
› Besuchen Sie die Seite von Ingo Wegener auf Amazon
Produktbeschreibungen
Pressestimmen
From the reviews: "This book should be important and useful for students of computer science as an introduction to complexity theory with an emphasis on randomized and approximation algorithms … . It contains 16 chapters and extends from the foundations of modern complexity theory to recent developments with implications for concrete applications. … The text is well written … and the translation is successful." (Gerhard Lischke, Mathematical Reviews, Issue 2006 j) "Complexity theory is an extremely important and vivid field on the border of mathematics and computer science. … Ingo Wegener certainly created an appealing, well-written book that is a definite choice for the specialists and lecturers when an undergraduate or graduate student asks for guidance into this challenging new field of mathematics." (Péter Hajnal, Acta Scientiarum Mathematicarum, Vol. 71, 2005)
Kurzbeschreibung
Reflects recent developments in its emphasis on randomized and approximation algorithms and communication models All topics are considered from an algorithmic point of view stressing the implications for algorithm design
Welche anderen Artikel kaufen Kunden, nachdem sie diesen Artikel angesehen haben?
In diesem Buch
(Mehr dazu)
Einleitungssatz
Complexity theory - is it a discipline for theoreticians who have no concern for "the real world" or a central topic of modern computer science? Lesen Sie die erste Seite
Buchdeckel | Copyright | Inhaltsverzeichnis | Auszug | Stichwortverzeichnis | Rückseite
Complexity theory - is it a discipline for theoreticians who have no concern for "the real world" or a central topic of modern computer science? Lesen Sie die erste Seite
Mehr entdecken
Wortanzeiger
Ausgewählte Seiten ansehenWortanzeiger
Buchdeckel | Copyright | Inhaltsverzeichnis | Auszug | Stichwortverzeichnis | Rückseite
Tags(Was ist das?)Bei einem Tag handelt es sich um ein Schlagwort, das zum Produkt passt.
Tags erleichtern allen Kunden die Suche und die Sortierung ihrer Lieblingsprodukte. |
Kundenrezensionen
Es gibt noch keine Kundenrezensionen auf Amazon.de
5 Sterne
4 Sterne
3 Sterne
2 Sterne
1 Sterne
Die hilfreichsten Kundenrezensionen auf Amazon.com (beta)
Amazon.com:
2 Rezensionen
5 von 5 Kunden fanden die folgende Rezension hilfreich
good graduate level text
5. September 2005
Format:Gebundene Ausgabe
Wegener's book seems best suited for a graduate level course in algorithms or complexity. This subject is one of the key conceptual underpinnings of computing. For those of you desirous of a deep understanding of the complexity of a problem or algorithm to solve a problem, then the text furnishes good explanations.
All the classic problems are here. Knapsack. Travelling salesperson. And various black box approaches. The key demarcation in the text is between a problem that is NP complete and one that can be solved in polynomial time. But a virtue of the book is that even with an NP complete problem, it may well be possible to derive approximate solutions that are polynomial complete.
It's certainly not a simple book. Some of the problems are very hard. But that leaves room for you to improve on the current methods of solving them.
All the classic problems are here. Knapsack. Travelling salesperson. And various black box approaches. The key demarcation in the text is between a problem that is NP complete and one that can be solved in polynomial time. But a virtue of the book is that even with an NP complete problem, it may well be possible to derive approximate solutions that are polynomial complete.
It's certainly not a simple book. Some of the problems are very hard. But that leaves room for you to improve on the current methods of solving them.
A great resource and reference
19. August 2010
Format:Gebundene Ausgabe
I came across this book in my university's library during my summer research project. What I like about this book is that each chapter begins with the most basic notions that you need, then quickly brings you to material that is worthy of mathematical research. I especially like the chapter on interactive proof systems and zero-knowledge proofs. After using this book over the summer, I will be purchasing a copy to use as a future reference.
Waren diese Rezensionen hilfreich?
Wir wollen von Ihnen hören.
Kunden diskutieren
|
Das Forum zu diesem Produkt
Fragen stellen, Meinungen austauschen, Einblicke gewinnen Aktive Diskussionen in ähnlichen Foren
Kundendiskussionen durchsuchen
|
Ähnliche Foren
|
||||||||||||||||||||||||||||||||||
Lieblingslisten
Ähnliche Artikel finden
Anhand des Sachgebietes nach ähnlichen Produkten suchen:
Ihr Kommentar
Möchten Sie die Produktinformationen aktualisieren oder Feedback zu den Produktabbildungen geben?
|
