Komplexitätstheorie: Als Instrument zur Klassifizierung und Beurteilung Problemen des Operations Research (Programm Angewandte Informatik) (German Edition)
5 Angebote vergleichen

Lieferung aus: Deutschland, Versandkostenfrei.
buecher.de GmbH & Co. KG, [1].
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.viii, 162 S. 1 SW-Abb.,. 244 mmVersandfertig in 3-5 Tagen, Softcover.

Lieferung aus: Schweiz, zzgl. Versandkosten, Versandfertig innert 6 - 9 Tagen.
Als Instrument zur Klassifizierung und Beurteilung von Problemen des Operations Research, 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, dass 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.

Lieferung aus: Deutschland, zzgl. Versandkosten, Versandfertig in 2 - 3 Tagen.
Als Instrument zur Klassifizierung und Beurteilung von Problemen des Operations Research, 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.

Von Händler/Antiquariat, getbooks GmbH [55883480], Idstein, HE, Germany.
162 Seiten Gepflegtes ehemaliges Bibliothek***emplar mit den üblichen Kennzeichnungen (z.B. Barcode und Inventarisierungsnummer); in der Regel foliiert (Umschlag aus selbstklebender Folie). Zustand unter Berücksichtigung des Alters gut. Tagesaktueller, sicherer und weltweiter Versand. Wir liefern grundsätzlich mit beiliegender Rechnung. 555385.01 Sprache: Deutsch Gewicht in Gramm: 308.

Von Händler/Antiquariat, Revaluation Books [2134736], Exeter, United Kingdom.
German language. 9.60x6.60 inches. In Stock.