Eine Grundlegung der Average-Case Komplexittstheorie

Name: Eine Grundlegung der Average-Case Komplexittstheorie
Brand: Springer Nature
SKU: 9783815423011
Availability: InStock

Best Price (Coupon Required):
Buy Eine Grundlegung der Average-Case Komplexittstheorie for $45.00 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.

1 Offer Price Range: $49.99 - $49.99

BEST PRICE

Single Product Purchase

$45.00

@ Link.springer.com with extra coupon

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 @ Link.springer.com		$49.99	$49.99		10% OFF This deals requires coupon	$45.00		See Site	In stock	Visit Store

Product Details

Brand

Springer Nature

Manufacturer

N/A

Part Number

GTIN

9783815423011

Condition

New

Product Description

Die klassische Komplexittstheorie untersucht, wie schwierig eine Probleminstanz eines gegebenen algorithmischen Problems im schlimmsten Fall (worst-case) ist. In der Praxis beobachtet man aber hufig bei derartigen worst-case schwierigen Problemen, da man die tatschlich auftretenden Probleminstanzen in sehr kurzer Zeit lsen kann, da also das Auftreten von schwierigen Probleminstanzen in den Anwendungen sehr unwahrscheinlich ist. Unterliegt die Eingabe einer Wahrscheinlichkeitsverteilung, so ist es daher wichtig zu wissen, wie aufwendig die Problemlsung im Mittel ist, d.h. zum Beispiel welche mittlere Laufzeit ein optimaler Lsungsalgorithmus hat. Mit dieser Frage beschftigt sich die average-case Komplexittstheorie. Dabei stehen nicht einzelne konkrete Probleme und Verteilungen im Zentrum der Untersuchungen, sondern es sollen vielmehr allgemeine Zusammenhnge, hnlich denen, die in der worst-case Komplexittstheorie untersucht werden, aufgedeckt werden. So ist zum Beispiel die Frage, ob es auch im average-case Fall Problemstellungen gibt, die den NP-vollstndigen Problemen entsprechen, ein wichtiger Untersuchungsgegenstand. Im vorliegenden Buch wird ein allgemeiner Rahmen fr eine solche Theorie entwickelt und eine Reihe allgemeiner Resultate innerhalb dieses Rahmens hergeleitet. Inhalt Einleitung - Starke und schwache average-case Modelle - Klassen von Dichten und Sprachklassen - Komplexittstheorie - Vollstndigkeitstheorie.

Available Colors

N/A

Available Sizes

N/A