Parametrisierte uniforme Berechnungskomplexität in Geometrie und Numerik

 
9783658096588: Parametrisierte uniforme Berechnungskomplexität in Geometrie und Numerik
Reseña del editor:

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.

Biografía del autor:

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.

„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.

Neu kaufen Angebot ansehen

Versand: Gratis
Innerhalb Deutschland

Versandziele, Kosten & Dauer

In den Warenkorb

Beste Suchergebnisse beim ZVAB

1.

Carsten Rösnick
Verlag: Springer Spektrum Apr 2015 (2015)
ISBN 10: 3658096586 ISBN 13: 9783658096588
Neu Taschenbuch Anzahl: 2
Anbieter
AHA-BUCH GmbH
(Einbeck, Deutschland)
Bewertung
[?]

Buchbeschreibung Springer Spektrum Apr 2015, 2015. Taschenbuch. Buchzustand: Neu. 211x154x12 mm. Neuware - 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. 184 pp. Deutsch. Artikel-Nr. 9783658096588

Weitere Informationen zu diesem Verkäufer | Frage an den Anbieter

Neu kaufen
EUR 59,99
Währung umrechnen

In den Warenkorb

Versand: Gratis
Innerhalb Deutschland
Versandziele, Kosten & Dauer