Komplexittstheorie Band I: Grundlagen
Best Price (Coupon Required):
Buy Komplexittstheorie Band I: Grundlagen for $49.50 at @ Link.springer.com when you apply the 10% OFF coupon at checkout.
Click “Get Coupon & Buy” to copy the code and unlock the deal.
Set a price drop alert to never miss an offer.
Single Product Purchase
Price Comparison
Seller | Contact Seller | List Price | On Sale | Shipping | Best Promo | Final Price | Volume Discount | Financing | Availability | Seller's Page |
---|---|---|---|---|---|---|---|---|---|---|
BEST PRICE 1 Product Purchase
|
|
$54.99 | $54.99 |
|
10% OFF
This deals requires coupon
|
$49.50 | See Site | In stock | Visit Store |
Product Details
Die Komplexittstheorie untersucht den algorithmischen Aufwand zur Lsung von Problemen mit Hilfe einer Maschine. Dabei werden Rechnermodelle wie Turing-Maschinen oder Registermaschinen verwendet, um von speziellen Architektur- und Implementationsdetails unabhngige Ergebnisse zu gewinnen. Neben den klassischen Komplexittsmaen Zeitaufwand und Speicherplatzbedarf werden eine Reihe weiterer Mae zur Strukturierung eingesetzt. Algorithmische Probleme werden diesbezglich klassifiziert und in Beziehung zueinander gesetzt. Die Suche nach effizienten Lsungsstrategien wird komplementiert durch den (im allgemeinen sehr schwierigen) Nachweis unterer Schranken fr den Lsungsaufwand. Komplexittstheoretische Resultate haben auch unmittelbare Bedeutung fr die Praxis erlangt, beispielsweise Ergebnisse aus dem Bereich der NP-Vollstndigkeit fr die Lsbarkeit von kombinatorischen Optimierungsproblemen sowie die Sicherheit von Cryptosystemen. Komplexittstheoretische Untersuchungen verwenden sehr wesentlich Methoden aus der Diskreten Mathematik, andererseits sind dabei auch eine Reihe neuartiger mathematischer Fragestellungen aufgeworfen worden.