Parametrisierte uniforme Berechnungskomplexität in Geometrie und Numerik (eBook)

eBook Download: PDF
2015 | 2015
XI, 169 Seiten
Springer Fachmedien Wiesbaden GmbH (Verlag)
978-3-658-09659-5 (ISBN)

Lese- und Medienproben

Parametrisierte uniforme Berechnungskomplexität in Geometrie und Numerik - Carsten Rösnick
Systemvoraussetzungen
42,25 inkl. MwSt
  • Download sofort lieferbar
  • Zahlungsarten 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 schließlich in der Bestimmung parametrisierter Komplexitätsschranken für obige Operatoren Verwendung zu finden.

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.

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.

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.

Erscheint lt. Verlag 15.4.2015
Zusatzinfo XI, 169 S. 27 Abb.
Verlagsort Wiesbaden
Sprache deutsch
Themenwelt Mathematik / Informatik Informatik
Mathematik / Informatik Mathematik Wahrscheinlichkeit / Kombinatorik
Technik
Schlagworte Berechenbare Analysis • Kontinuierliche Komplexitätstheorie • Kontinuierliche Komplexitätstheorie • Numerik • Parametrisierte Berechnungskomplexität • Parametrisierte Berechnungskomplexität • Theoretische Informatik
ISBN-10 3-658-09659-4 / 3658096594
ISBN-13 978-3-658-09659-5 / 9783658096595
Haben Sie eine Frage zum Produkt?
PDFPDF (Wasserzeichen)
Größe: 1,8 MB

DRM: Digitales Wasserzeichen
Dieses eBook enthält ein digitales Wasser­zeichen und ist damit für Sie persona­lisiert. Bei einer missbräuch­lichen Weiter­gabe des eBooks an Dritte ist eine Rück­ver­folgung an die Quelle möglich.

Dateiformat: PDF (Portable Document Format)
Mit einem festen Seiten­layout eignet sich die PDF besonders für Fach­bücher mit Spalten, Tabellen und Abbild­ungen. Eine PDF kann auf fast allen Geräten ange­zeigt werden, ist aber für kleine Displays (Smart­phone, eReader) nur einge­schränkt geeignet.

Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen dafür einen PDF-Viewer - z.B. den Adobe Reader oder Adobe Digital Editions.
eReader: Dieses eBook kann mit (fast) allen eBook-Readern gelesen werden. Mit dem amazon-Kindle ist es aber nicht kompatibel.
Smartphone/Tablet: Egal ob Apple oder Android, dieses eBook können Sie lesen. Sie benötigen dafür einen PDF-Viewer - z.B. die kostenlose Adobe Digital Editions-App.

Zusätzliches Feature: Online Lesen
Dieses eBook können Sie zusätzlich zum Download auch online im Webbrowser lesen.

Buying eBooks from abroad
For tax law reasons we can sell eBooks just within Germany and Switzerland. Regrettably we cannot fulfill eBook-orders from other countries.

Mehr entdecken
aus dem Bereich
Quellen der Erkenntnis oder digitale Orakel?

von Bernd Simeon

eBook Download (2023)
Springer Berlin Heidelberg (Verlag)
16,99
Klartext für Nichtmathematiker

von Guido Walz

eBook Download (2021)
Springer Fachmedien Wiesbaden (Verlag)
4,48