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.