Parametrisierte uniforme Berechnungskomplexität in Geometrie und Numerik
Author:   Carsten Rösnick
Publisher:   Springer Fachmedien Wiesbaden
Edition:   2015 ed.
ISBN:  

9783658096588


Pages:   169
Publication Date:   22 April 2015
Format:   Paperback
Availability:   Manufactured on demand   Availability explained
We will order this item for you from a manufactured on demand supplier.

Our Price $171.57 Quantity:  
Add to Cart

Share |

Parametrisierte uniforme Berechnungskomplexität in Geometrie und Numerik


Add your own review!

Overview

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.

Full Product Details

Author:   Carsten Rösnick
Publisher:   Springer Fachmedien Wiesbaden
Imprint:   Springer Spektrum
Edition:   2015 ed.
Dimensions:   Width: 14.80cm , Height: 1.10cm , Length: 21.00cm
Weight:   0.454kg
ISBN:  

9783658096588


ISBN 10:   3658096586
Pages:   169
Publication Date:   22 April 2015
Audience:   Professional and scholarly ,  Professional & Vocational
Format:   Paperback
Publisher's Status:   Active
Availability:   Manufactured on demand   Availability explained
We will order this item for you from a manufactured on demand supplier.
Language:   German

Table of Contents

Einführung in die kontinuierliche Berechenbarkeits- und Komplexitätstheorie.- Darstellungen abgeschlossener Mengen und stetiger Funktionen.- Komplexität geometrischer/topologischer Operatoren.- Höherstufige Komplexität.- Berechenbarkeit und Komplexität numerischer Operatoren.- Parametrisierte worst-case Berechnungskomplexität verschiedener Operatoren.

Reviews

Author Information

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.

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions
Latest Reading Guide

MRG2025CC

 

Shopping Cart
Your cart is empty
 Shopping cart
Mailing List

 

Sign up now