Parametrisierte uniforme Berechnungskomplexität in Geometrie und Numerik
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...
Main Author: | |
---|---|
Format: | eBook |
Language: | German |
Published: |
Wiesbaden
Springer Fachmedien Wiesbaden
2015, 2015
|
Edition: | 1st ed. 2015 |
Subjects: | |
Online Access: | |
Collection: | Springer eBooks 2005- - Collection details see MPG.ReNa |
Table of Contents:
- 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