Komplexitatstheorie - ALS Instrument Zur Klassifizierung Und Beurteilung Von Problemen Des Operations Research (German, Paperback, 1989 ed.)

Im Rahmen der Komplexitatstheorie wird versucht, die Schwierigkeit von Problemen durch den Ressourcenverzehr zu messen, der durch die Problem- loesung verursacht wird. Zur Untersuchung dieser Problemschwierigkeit ("Komplexitat") werden der Loesungsaufwand fur den schlechtest denkmoeg- lichen Fall (worst case-Analysen) oder der durchschnittlich zu erwartende Loesungsaufwand (average case-Analysen) betrachtet. Wesentl iche Analyse- konzepte der Komplexitatstheorie stellen Entscheidungsprobleme und Turing-Automaten dar. Auf ihrer Grundlage lassen sich Komplexitatsklassen von Problemen bilden. Diese Problemklassen und die ihnen zugehoerige Pro- blemschwierigkeit bilden ein Fundament, aus dem Empfehlungen fur erfolg- versprechende Loesungsalgorithmen abgeleitet werden koennen. Einen Schwerpunkt bildet die Klasse der NP-vollstandigen Probleme. Sie zeichnen sich dadurch aus, dass ihre Loesung einerseits besonders aufwendig ist. Andererseits besitzen sie fur die Bewaltigung zahlreicher praktisch inter- essanter Aufgaben aus dem Bereich des Operations Research eine heraus- ragende Rolle. Hierzu gehoeren beispielsweise die Planung von Transport- routen, das Festlegen von Standorten fur Auslieferungslager oder die inner- betriebliche Belegung von Maschinen mit Fertigungsauftragen. Es werden neuere Erkenntnisse der Komplexitatstheorie vorgestellt, welche die Klasse NP-vollstandiger Probleme intern differenzieren und uber sie hinausfuhren. Einschrankungen solcher Analysen werden an hand mehrfacher Validitats- probleme aufgezeigt.

General

Imprint:	Springer Vieweg
Country of origin:	Germany
Series:	Programm Angewandte Informatik
Release date:	1989
First published:	1989
Authors:	Stephan Zelewski
Dimensions:	244 x 170 x 9mm (L x W x T)
Format:	Paperback - Trade
Pages:	162
Edition:	1989 ed.
ISBN-13:	978-3-528-03608-9
Languages:	German
Categories:	Books > Computing & IT > General theory of computing > Data structures Books > Computing & IT > Computer programming > Algorithms & procedures Books > Computing & IT > Applications of computing > General Books > Reference & Interdisciplinary > Communication studies > Information theory > Cybernetics & systems theory
LSN:	3-528-03608-7
Barcode:	9783528036089

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!