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