Carsten Rösnick

Parametrisierte uniforme Berechnungskomplexität in Geometrie und Numerik

Auflage 2015.
kartoniert , 184 Seiten
ISBN 3658096586
EAN 9783658096588
Veröffentlicht April 2015
Verlag/Hersteller Springer Fachmedien Wiesbaden

Auch erhältlich als:

pdf eBook
42,25
59,99 inkl. MwSt.
Lieferbar innerhalb von 3-5 Tagen (Versand mit Deutscher Post/DHL)
Teilen
Beschreibung

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.

Portrait

Carsten Rösnick studierte Informatik und Mathematik an der Universität Paderborn. Er promovierte als wissenschaftlicher Mitarbeiter an der Technischen Universität Darmstadt in der Arbeitsgruppe Logik des Fachbereichs Mathematik.

Hersteller
Springer-Verlag GmbH
Tiergartenstr. 17

DE - 69121 Heidelberg

E-Mail: ProductSafety@springernature.com

Das könnte Sie auch interessieren

Sofort lieferbar
11,90
vorbestellbar
7,50
Sofort lieferbar
11,90
Annahita Esmailzadeh
Was du nicht hören willst
Taschenbuch
Sofort lieferbar
18,00
Benedikt Wisniewski
Weniger macht Schule
Taschenbuch
Sofort lieferbar
34,00
Sofort lieferbar
5,50
Sofort lieferbar
6,95
Mark Lauren
Calisthenics für Dummies
Taschenbuch
Sofort lieferbar
18,00
Armin Born
Lernen mit ADHS-Kindern
Taschenbuch
Sofort lieferbar
26,00
Sofort lieferbar
13,90