{"product_id":"komplexitatstheorie-von-stephan-zelewski","title":"Komplexitätstheorie","description":"\u003cp\u003eIm Rahmen der Komplexitätstheorie wird versucht, die Schwierigkeit von Problemen durch den Ressourcenverzehr zu messen, der durch die Problem­ lösung verursacht wird. Zur Untersuchung dieser Problemschwierigkeit (\"Komplexität\") werden der Lösungsaufwand für den schlechtest denkmög­ lichen Fall (worst case-Analysen) oder der durchschnittlich zu erwartende Lösungsaufwand (average case-Analysen) betrachtet. Wesentl iche Analyse­ konzepte der Komplexitätstheorie stellen Entscheidungsprobleme und Turing-Automaten dar. Auf ihrer Grundlage lassen sich Komplexitätsklassen von Problemen bilden. Diese Problemklassen und die ihnen zugehörige Pro­ blemschwierigkeit bilden ein Fundament, aus dem Empfehlungen für erfolg­ versprechende Lösungsalgorithmen abgeleitet werden können. Einen Schwerpunkt bildet die Klasse der NP-vollständigen Probleme. Sie zeichnen sich dadurch aus, daß ihre Lösung einerseits besonders aufwendig ist. Andererseits besitzen sie für die Bewältigung zahlreicher praktisch inter­ essanter Aufgaben aus dem Bereich des Operations Research eine heraus­ ragende Rolle. Hierzu gehören beispielsweise die Planung von Transport­ routen, das Festlegen von Standorten für Auslieferungslager oder die inner­ betriebliche Belegung von Maschinen mit Fertigungsaufträgen. Es werden neuere Erkenntnisse der Komplexitätstheorie vorgestellt, welche die Klasse NP-vollständiger Probleme intern differenzieren und über sie hinausführen. Einschränkungen solcher Analysen werden an hand mehrfacher Validitäts­ probleme aufgezeigt.\u003c\/p\u003e\u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9783528036089\"\u003e\u003ch3\u003eals Instrument zur Klassifizierung und Beurteilung von Problemen des Operations Research\u003c\/h3\u003e\u003c\/div\u003e","brand":"Autorenwelt Shop","offers":[{"title":"Softcover - 9783528036089","offer_id":49592728977733,"sku":"9783528036089","price":54.99,"currency_code":"EUR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0940\/0622\/files\/f26554a9-be09-4cb8-8712-9fc01e64a21a.jpg?v=1759465252","url":"https:\/\/shop.autorenwelt.de\/en\/products\/komplexitatstheorie-von-stephan-zelewski","provider":"Autorenwelt Shop","version":"1.0","type":"link"}