Parametrisierte Uniforme Berechnungskomplexität in Geometrie Und Numerik [German]

By Carsten Rosnick and Carsten Rösnick

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.

• Format: Paperback
• Language: German
• ISBN: 3658096586
• ISBN13: 9783658096588
• Release Date: April 2015
• Publisher: Springer Spektrum
• Length: 169 Pages
• Weight: 0.54 lbs.
• Dimensions: 0.4" x 5.8" x 8.3"