Stock image for illustration purposes only - book cover, edition or condition may vary.
Parametrisierte Uniforme Berechnungskomplexitat in Geometrie Und Numerik
Carsten Rosnick
€ 74.83
FREE Delivery in Ireland
Description for Parametrisierte Uniforme Berechnungskomplexitat in Geometrie Und Numerik
paperback. Num Pages: black & white illustrations, bibliography. BIC Classification: PBCD; UY. Category: (G) General (US: Trade). Dimension: 210 x 148 x 11. Weight in Grams: 245.
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.
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.
Product Details
Format
Paperback
Publication date
2015
Publisher
Springer Spektrum United States
Language
German
Condition
New
Number of Pages
169
Place of Publication
Weisbaden, Germany
ISBN
9783658096588
SKU
V9783658096588
Shipping Time
Usually ships in 15 to 20 working days
Ref
99-15
About Carsten Rosnick
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.
Reviews for Parametrisierte Uniforme Berechnungskomplexitat in Geometrie Und Numerik