Compare Prices | Create Shopping Lists with Price Drop Alerts | Set Coupons, Promo Codes & Sales Alerts | Get Access to Exclusive Deals and Much More... All in One Place | Read all about it here

Eine Grundlegung der Average-Case Komplexittstheorie

Eine Grundlegung der Average-Case Komplexittstheorie

Brand
Springer Nature
Manufacturer
N/A
Part Number
0
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
Available Sizes
1 Offer Price Range: $49.99 - $49.99
BEST PRICE

Single Product Purchase

$49.99
@ Link.springer.com     BUY Now

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
Contact Store Call Store Contact Support
$49.99 $49.99

$49.99
See Site In stock Visit Store

Similar Products

Der Pflegeprozess im Unterricht

$59.99

Technological Systems in the Bio Industries

$169.99

Human Rights and Narrated Lives

$109.99

Observation and Control for Operator Semigroups

$109.99

Carbon Dioxide Utilization to Sustainable Energy and Fuels

$199.99

Brain Tumor

$39.99

Knowledge Management and Organizational Memories

$109.99

Generierung von qualifizierten E-Mail-Adressen

$44.99

Collaborative Innovation Networks

$84.99

Privacy in Statistical Databases

$59.99

Inventing India

$169.99

Wavelet Transforms and Time-Frequency Signal Analysis

$129.00

Virtual Space

$169.99

Theory and Concepts of English for Academic Purposes

$109.99

Proceedings of the 5th International Conference on Metal Material Processes and Manufacturing

$199.99

Hart on Responsibility

$39.99

Evaluating Theory-Practice and Urban-Rural Interplay in Planning

$84.99

Lectures on the Nearest Neighbor Method

$159.99

Assessing Sustainability and Organizational Innovation of Urban Regeneration Projects

$169.99

Distributed Computing and Artificial Intelligence, Volume 1: 18th International Conference

$129.00

Hardware and Software: Verification and Testing

$54.99

Design of Reinforced Concrete Silo Groups

$109.99

Current Topics in Microbiology and Immunology / Ergebnisse der Mikrobiologie und Immunittsforschung

$84.99

Education and Labour Market Outcomes

$39.99

The New Art of Central Banking

$39.99

Lehrbuch der technischen Mechanik starrer Systeme

$54.99

Mining Taxation

$64.99

Forbidden Knowledge

$109.99

Haiku and Modernist Poetics

$54.99

Italian Studies in the Philosophy of Science

$219.99

Short-Term Dynamic Psychotherapy

$84.99

Moritz Schlick: Vorlesungen und Aufzeichnungen zur Geschichte und zum Begriff der Philosophie

$119.00

Energy Law in Brazil

$84.99

Endoscopy in Early Gastrointestinal Cancers, Volume 1

$139.99

An International History of the Vietnam War

$169.99

Proceedings of the 36th International MATADOR Conference

$329.99

Market Segmentation

$329.99

Erdgas und erneuerbares Methan fr den Fahrzeugantrieb

$69.99

Carbon Neutrality

$169.99

The Baby-Sitters Club: Mary Anne and the Search for Tigger

$5.24