,

Parametrisierte uniforme Berechnungskomplexität in Geometrie und Numerik

Paperback Duits 2015 9783658096588
€ 68,28
Levertijd ± 9 werkdagen
Gratis verzonden

Samenvatting

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.

Specificaties

ISBN13:9783658096588
Taal:Duits
Bindwijze:Paperback
Aantal pagina's:169
Uitgever:Springer Fachmedien Wiesbaden

Lezersrecensies

Wees de eerste die een lezersrecensie schrijft!

Inhoudsopgave

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 verschiedener Operatoren.

Managementboek Top 100

€ 68,28
Levertijd ongeveer 9 werkdagen
Gratis verzonden

Rubrieken

Producten

    Auteurs

      Trefwoorden

        Artikelen

          Parametrisierte uniforme Berechnungskomplexität in Geometrie und Numerik