Eine Grundlegung der Average-Case Komplexitätstheorie
9 Angebote vergleichen

Lieferung aus: Deutschland, Versandkostenfrei.
buecher.de GmbH & Co. KG, [1].
Dieses Buch hat die sogenannte average-case Komplexitätstheorie zum Gegenstand, ein vergleichsweise junges Gebiet der strukturellen Komplexitätstheorie. Die "klassische" strukturelle Komplexitätstheorie untersucht, wie schwierig ein al gorithmisches Problem im schwierigsten Fall (worst-case) ist. Ein solches algorith misches Problem ist zum Beispiel das Traveling Salesman Problem: gegeben eine Menge von Städten mit einer Entfernungstabelle, man suche die kürzeste Route, die einen Handlungsreisenden alle Städte genau einmal besuchen läßt und ihn an seinen Ausgangsort zurückbringt. Jede konkrete Entfernungstabelle ist eine soge nannte Probleminstanz des obigen, allgemeinen Problems. Vom Traveling Salesman Problem wird angenommen, daß es im worst-case sehr schwierig ist, d. h. , jeder Algo rithmus, der zu jeder Probleminstanz eine Lösung findet, benötigt für einige "schwie rige" Eingaben eine sehr lange Laufzeit. In der Praxis beobachtet man aber häufig bei derartigen worst-case schwierigen Problemen, daß man die tatsächlich auftreten den Probleminstanzen in sehr kurzer Zeit lösen kann, daß also das Auftreten von schwierigen Probleminstanzen sehr unwahrscheinlich ist. Unterliegt die Eingabe ei ner Wahrscheinlichkeitsverteilung, so ist es daher wichtig zu wissen, wie die mittlere Laufzeit eines Algorithmus zum Lösen des Problems aussieht. Man interessiert sich somit dafür, wie aufwendig die Problemlösung im Mittel ist, d. h. zum Beispiel welche mittlere Laufzeit ein optimaler Lösungsalgorithmus hat. Die average-case Komple xitätstheorie beschäftigt sich mit der Frage nach dem mittleren Aufwand, der zum Lösen einer Probleminstanz notwendig ist, wenn die Probleminstanzen einer gege benen Verteilung unterliegen.1 SW-Abb.,Versandfertig in 3-5 Tagen, Softcover.

Von Händler/Antiquariat, BuySomeBooks [52360437], Las Vegas, NV, U.S.A.
Paperback. 156 pages. Dimensions: 9.6in. x 6.7in. x 0.4in.Dieses Buch hat die sogenannte average-case Komplexittstheorie zum Gegenstand, ein vergleichsweise junges Gebiet der strukturellen Komplexittstheorie. Die klassische strukturelle Komplexittstheorie untersucht, wie schwierig ein al gorithmisches Problem im schwierigsten Fall (worst-case) ist. Ein solches algorith misches Problem ist zum Beispiel das Traveling Salesman Problem: gegeben eine Menge von Stdten mit einer Entfernungstabelle, man suche die krzeste Route, die einen Handlungsreisenden alle Stdte genau einmal besuchen lt und ihn an seinen Ausgangsort zurckbringt. Jede konkrete Entfernungstabelle ist eine soge nannte Probleminstanz des obigen, allgemeinen Problems. Vom Traveling Salesman Problem wird angenommen, da es im worst-case sehr schwierig ist, d. h. , jeder Algo rithmus, der zu jeder Probleminstanz eine Lsung findet, bentigt fr einige schwie rige Eingaben eine sehr lange Laufzeit. In der Praxis beobachtet man aber hufig bei derartigen worst-case schwierigen Problemen, da man die tatschlich auftreten den Probleminstanzen in sehr kurzer Zeit lsen kann, da also das Auftreten von schwierigen Probleminstanzen sehr unwahrscheinlich ist. Unterliegt die Eingabe ei ner Wahrscheinlichkeitsverteilung, so ist es daher wichtig zu wissen, wie die mittlere Laufzeit eines Algorithmus zum Lsen des Problems aussieht. Man interessiert sich somit dafr, wie aufwendig die Problemlsung im Mittel ist, d. h. zum Beispiel welche mittlere Laufzeit ein optimaler Lsungsalgorithmus hat. Die average-case Komple xittstheorie beschftigt sich mit der Frage nach dem mittleren Aufwand, der zum Lsen einer Probleminstanz notwendig ist, wenn die Probleminstanzen einer gege benen Verteilung unterliegen. This item ships from multiple locations. Your book may arrive from Roseburg,OR, La Vergne,TN.

Lieferung aus: Deutschland, Lagernd, zzgl. Versandkosten.
Die klassische Komplexitätstheorie untersucht, wie schwierig eine Probleminstanz eines gegebenen algorithmischen Problems im schlimmsten Fall (worst-case) ist. In der Praxis beobachtet man aber häufig bei derartigen worst-case schwierigen Problemen, daß man die tatsächlich auftretenden Probleminstanzen in sehr kurzer Zeit lösen 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 Problemlösung im Mittel ist, d.h. zum Beispiel welche mittlere Laufzeit ein optimaler Lösungsalgorithmus hat. Mit dieser Frage beschäftigt sich die average-case Komplexitätstheorie. Dabei stehen nicht einzelne konkrete Probleme und Verteilungen im Zentrum der Untersuchungen, sondern es sollen vielmehr allgemeine Zusammenhänge, ähnlich denen, die in der worst-case Komplexitätstheorie untersucht werden, aufgedeckt werden. So ist zum Beispiel die Frage, ob es auch im average-case Fall Problemstellungen gibt, die den NP-vollständigen Problemen entsprechen, ein wichtiger Untersuchungsgegenstand. Im vorliegenden Buch wird ein allgemeiner Rahmen für 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 - Komplexitätstheorie - Vollständigkeitstheorie, Soft cover.

Lieferung aus: Deutschland, Lagernd, zzgl. Versandkosten.
Die klassische Komplexitätstheorie untersucht, wie schwierig eine Probleminstanz eines gegebenen algorithmischen Problems im schlimmsten Fall (worst-case) ist. In der Praxis beobachtet man aber häufig bei derartigen worst-case schwierigen Problemen, daß man die tatsächlich auftretenden Probleminstanzen in sehr kurzer Zeit lösen 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 Problemlösung im Mittel ist, d.h. zum Beispiel welche mittlere Laufzeit ein optimaler Lösungsalgorithmus hat. Mit dieser Frage beschäftigt sich die average-case Komplexitätstheorie. Dabei stehen nicht einzelne konkrete Probleme und Verteilungen im Zentrum der Untersuchungen, sondern es sollen vielmehr allgemeine Zusammenhänge, ähnlich denen, die in der worst-case Komplexitätstheorie untersucht werden, aufgedeckt werden. So ist zum Beispiel die Frage, ob es auch im average-case Fall Problemstellungen gibt, die den NP-vollständigen Problemen entsprechen, ein wichtiger Untersuchungsgegenstand. Im vorliegenden Buch wird ein allgemeiner Rahmen für 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 - Komplexitätstheorie - Vollständigkeitstheorie, eBook.

Lieferung aus: Kanada, Lagernd, zzgl. Versandkosten.
Books, Eine Grundlegung der Average-Case Komplexitätstheorie, Die klassische Komplexitätstheorie untersucht, wie schwierig eine Probleminstanz eines gegebenen algorithmischen Problems im schlimmsten Fall (worst-case) ist. In der Praxis beobachtet man aber häufig bei derartigen worst-case schwierigen Problemen, daß man die tatsächlich auftretenden Probleminstanzen in sehr kurzer Zeit lösen 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 Problemlösung im Mittel ist, d.h. zum Beispiel welche mittlere Laufzeit ein optimaler Lösungsalgorithmus hat. Mit dieser Frage beschäftigt sich die average-case Komplexitätstheorie. Dabei stehen nicht einzelne konkrete Probleme und Verteilungen im Zentrum der Untersuchungen, sondern es sollen vielmehr allgemeine Zusammenhänge, ähnlich denen, die in der worst-case Komplexitätstheorie untersucht werden, aufgedeckt werden. So ist zum Beispiel die Frage, ob es auch im average-case Fall Problemstellungen gibt, die den NP-vollständigen Problemen entsprechen, ein wichtiger Untersuchungsgegenstand. Im vorliegenden Buch wird ein allgemeiner Rahmen für 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 - Komplexitätstheorie - Vollständigkeitstheorie.

Lieferung aus: Deutschland, Versandfertig in 1 - 2 Werktagen.
Von Händler/Antiquariat, buch-esel.
Die Beschreibung dieses Angebotes ist von geringer Qualität oder in einer Fremdsprache. Trotzdem anzeigen

Lieferung aus: Deutschland, Versandfertig in 1 - 2 Werktagen.
Von Händler/Antiquariat, buch-esel.
Die Beschreibung dieses Angebotes ist von geringer Qualität oder in einer Fremdsprache. Trotzdem anzeigen

Von Händler/Antiquariat, Herb Tandree Philosophy Books [17426], Stroud, UK, United Kingdom.
Die Beschreibung dieses Angebotes ist von geringer Qualität oder in einer Fremdsprache. Trotzdem anzeigen

Lieferung aus: Vereinigtes Königreich Großbritannien und Nordirland, Lagernd.
Algorithmen, Komplexität, Komplexitätstheorie, Praxis, Vollständigkeit, Engineering; Engineering, general, eBook.