Parametrisierte uniforme Berechnungskomplexität in Geometrie und Numerik - Softcover

9783658096588: Parametrisierte uniforme Berechnungskomplexität in Geometrie und Numerik
Alle Exemplare der Ausgabe mit dieser ISBN anzeigen:
 
 
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 SCHLIESSLICH IN DER BESTIMMUNG PARAMETRISIERTER KOMPLEXITÄTSSCHRANKEN FÜR OBIGE OPERATOREN VERWENDUNG ZU FINDEN.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

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.

  • VerlagSpringer Spektrum
  • Erscheinungsdatum2015
  • ISBN 10 3658096586
  • ISBN 13 9783658096588
  • EinbandTapa blanda
  • Anzahl der Seiten184

Versand: EUR 32,99
Von Deutschland nach USA

Versandziele, Kosten & Dauer

In den Warenkorb

Beste Suchergebnisse beim ZVAB

Foto des Verkäufers

Carsten Rösnick
ISBN 10: 3658096586 ISBN 13: 9783658096588
Neu Taschenbuch Anzahl: 1
Anbieter:
AHA-BUCH GmbH
(Einbeck, Deutschland)
Bewertung

Buchbeschreibung Taschenbuch. Zustand: Neu. Druck auf Anfrage Neuware - Printed after ordering - 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. Artikel-Nr. 9783658096588

Weitere Informationen zu diesem Verkäufer | Verkäufer kontaktieren

Neu kaufen
EUR 59,99
Währung umrechnen

In den Warenkorb

Versand: EUR 32,99
Von Deutschland nach USA
Versandziele, Kosten & Dauer
Foto des Verkäufers

Carsten Rösnick
ISBN 10: 3658096586 ISBN 13: 9783658096588
Neu Softcover Anzahl: > 20
Anbieter:
moluna
(Greven, Deutschland)
Bewertung

Buchbeschreibung Zustand: New. Artikel-Nr. 24219976

Weitere Informationen zu diesem Verkäufer | Verkäufer kontaktieren

Neu kaufen
EUR 59,99
Währung umrechnen

In den Warenkorb

Versand: EUR 48,99
Von Deutschland nach USA
Versandziele, Kosten & Dauer