KI-Beratung Beta

Produktbild: Komplexitätstheorie

Komplexitätstheorie als Instrument zur Klassifizierung und Beurteilung von Problemen des Operations Research

54,99 €

inkl. gesetzl. MwSt., Versandkostenfrei


Beschreibung

Im 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)...

Beschreibung

Im 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.

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

01.01.1989

Abbildungen

VIII, 162 S.

Verlag Vieweg & Teubner

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

01.01.1989

Abbildungen

VIII, 162 S.

Verlag Vieweg & Teubner
Seitenzahl

162

Maße (L/B/H)

24,4/17/1 cm

Gewicht

309 g

Auflage

1989

Sprache

Deutsch

ISBN

978-3-528-03608-9

Herstelleradresse

Vieweg+Teubner Verlag
Abraham-Lincoln-Straße 46
65189 Wiesbaden
DE

Email: ProductSafety@springernature.com

Ein neues Kapitel für Ihre Bücher

Ein neues Kapitel für Ihre Bücher

Schenken Sie Ihren alten Schätzen ein zweites Leben und erhalten Sie dafür eine Thalia Geschenkkarte.

Jetzt verkaufen
Jetzt verkaufen

Noch keine Bewertungen vorhanden

Verfassen Sie die erste Bewertung zu diesem Artikel

Helfen Sie anderen Kundinnen und Kunden durch Ihre Meinung.

Kundinnen und Kunden meinen

Bewertungen (0)

Weitere Artikel finden Sie in

  • Produktbild: Komplexitätstheorie
  • 1 Einführung in den aufwandsbezogenen Komplexitätsbegriff.- 2 Konzeptionelle Grundlagen der Komplexitätstheorie.- 3 Anwendung der Komplexitätstheorie auf Probleme des Operations Research.