Parametrisierte uniforme Berechnungskomplexität in Geometrie und Numerik

Autoren: Rösnick, Carsten

  • Naturwissenschaftliche Studie 

Dieses Buch kaufen

eBook 46,99 €
Preis für Deutschland (Brutto)
  • ISBN 978-3-658-09659-5
  • Versehen mit digitalem Wasserzeichen, DRM-frei
  • Erhältliche Formate: PDF
  • eBooks sind auf allen Endgeräten nutzbar
  • Sofortiger eBook Download nach Kauf
Softcover 59,99 €
Preis für Deutschland (Brutto)
  • ISBN 978-3-658-09658-8
  • Kostenfreier Versand für Individualkunden weltweit
  • Gewöhnlich versandfertig in 3-5 Werktagen.
Über dieses Buch

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.

Über den 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.

Inhaltsverzeichnis (8 Kapitel)

Dieses Buch kaufen

eBook 46,99 €
Preis für Deutschland (Brutto)
  • ISBN 978-3-658-09659-5
  • Versehen mit digitalem Wasserzeichen, DRM-frei
  • Erhältliche Formate: PDF
  • eBooks sind auf allen Endgeräten nutzbar
  • Sofortiger eBook Download nach Kauf
Softcover 59,99 €
Preis für Deutschland (Brutto)
  • ISBN 978-3-658-09658-8
  • Kostenfreier Versand für Individualkunden weltweit
  • Gewöhnlich versandfertig in 3-5 Werktagen.
Loading...

Wir empfehlen

Loading...

Bibliografische Information

Bibliographic Information
Buchtitel
Parametrisierte uniforme Berechnungskomplexität in Geometrie und Numerik
Autoren
Copyright
2015
Verlag
Springer Spektrum
Copyright Inhaber
Springer Fachmedien Wiesbaden
eBook ISBN
978-3-658-09659-5
DOI
10.1007/978-3-658-09659-5
Softcover ISBN
978-3-658-09658-8
Auflage
1
Seitenzahl
XI, 169
Anzahl der Bilder und Tabellen
27 schwarz-weiß Abbildungen
Themen