Parametrisierte uniforme Berechnungskomplexität in Geometrie und Numerik

byCarsten Rösnick

Paperback | April 22, 2015 | German

Parametrisierte uniforme Berechnungskomplexität in Geometrie und Numerik by Carsten Rösnick
$77.13 online 
$90.95 list price save 15%
Earn 386 plum® points
Prices and offers may vary in store
Quantity:

In stock online

Ships free on orders over $35

Not available in stores

about

Carsten Rösnick legt seiner Arbeit die Frage nach der algorithmischen Komplexität der approximativen Berechnung von Operatoren aus Geometrie, Topologie und Analysis zugrunde. Er betrachtet Operatoren wie Mengendurchschnitt, Projektion, Maximierung, Integration und Funktionsinversion. Der Begriff der Komplexität ist hierbei im rigorosen Sinne von garantierten Laufzeitschranken und asymptotischen Optimalitätsbeweisen zu verstehen. Dazu führt der Autor Kodierungen für Mengen und Funktionen ein und untersucht sie hinsichtlich ihrer (Polynomialzeit-)Äquivalenz, um schließlich in der Bestimmung parametrisierter Komplexitätsschranken für obige Operatoren Verwendung zu finden.
Einführung in die kontinuierliche Berechenbarkeits- und Komplexitätstheorie.- Darstellungen abgeschlossener Mengen und stetiger Funktionen.- Komplexität geometrischer/topologischer Operatoren.- Höherstufige Komplexität.- Berechenbarkeit und Komplexität numerischer Operatoren.- Parametrisierte worst-case Berechnungskomplexität verschied...
Loading
Title:Parametrisierte uniforme Berechnungskomplexität in Geometrie und NumerikFormat:PaperbackProduct dimensions:8.27 X 5.83 X 0 inShipping dimensions:8.27 X 5.83 X 0 inPublished:April 22, 2015Publisher:Springer Fachmedien WiesbadenLanguage:German

The following ISBNs are associated with this title:

ISBN - 10:3658096586

ISBN - 13:9783658096588

Appropriate for ages: All ages

Look for similar items by category: