Skip to content

Eine Grundlegung Der Average-case Komplexitätstheorie:

Best in textbook rentals since 2012!

ISBN-10: 3815423015

ISBN-13: 9783815423011

Edition: 1996

Authors: Ingrid Biehl

List price: $69.95
Blue ribbon 30 day, 100% satisfaction guarantee!
what's this?
Rush Rewards U
Members Receive:
Carrot Coin icon
XP icon
You have reached 400 XP and carrot coins. That is the daily max!

Description:

Dieses Buch hat die sogenannte average-case Komplexitätstheorie zum Gegenstand, ein vergleichsweise junges Gebiet der strukturellen Komplexitätstheorie. Die "klassische" strukturelle Komplexitätstheorie untersucht, wie schwierig ein al­ gorithmisches Problem im schwierigsten Fall (worst-case) ist. Ein solches algorith­ misches Problem ist zum Beispiel das Traveling Salesman Problem: gegeben eine Menge von Städten mit einer Entfernungstabelle, man suche die kürzeste Route, die einen Handlungsreisenden alle Städte genau einmal besuchen läßt und ihn an seinen Ausgangsort zurückbringt. Jede konkrete Entfernungstabelle ist eine soge­ nannte Probleminstanz des obigen, allgemeinen Problems. Vom…    
Customers also bought

Book details

List price: $69.95
Copyright year: 1996
Publisher: Springer Verlag
Binding: Paperback
Size: 6.70" wide x 9.65" long
Language: German