Parametrisierte uniforme Berechnungskomplexität in Geometrie und Numerik - Carsten Rösnick

Blick ins Buch

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

Carsten Rösnick (Autor)

eBook Download: PDF

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

Lese- und Medienproben

Ebook-Leseprobe (PDF)

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?

PDF (Wasserzeichen)
Größe: 1,8 MB

DRM: Digitales Wasserzeichen
Dieses eBook enthält ein digitales Wasserzeichen und ist damit für Sie personalisiert. Bei einer missbräuchlichen Weitergabe des eBooks an Dritte ist eine Rückverfolgung an die Quelle möglich.

Dateiformat: PDF (Portable Document Format)
Mit einem festen Seitenlayout eignet sich die PDF besonders für Fachbücher mit Spalten, Tabellen und Abbildungen. Eine PDF kann auf fast allen Geräten angezeigt werden, ist aber für kleine Displays (Smartphone, eReader) nur eingeschrä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.

Print-Ausgabe

Buch | Softcover

59,99 €