Open Daily: 10am - 10pm | Alley door pickup 10am - 7pm 3038 Hennepin Ave Minneapolis, MN
612-822-4611

  • Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
Parametrisierte Uniforme Berechnungskomplexität in Geometrie Und Numerik

Parametrisierte Uniforme Berechnungskomplexität in Geometrie Und Numerik

Rösnick, Carsten

Paperback

FictionGeneral ComputersGeneral Mathematics

ISBN10: 3658096586
ISBN13: 9783658096588
Publisher: Springer Spektrum
Published: Apr 22 2015
Pages: 169
Weight: 0.54
Height: 0.42 Width: 5.83 Depth: 8.27
Language: German

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.

Also in

General Mathematics

View All