Parametrisierte uniforme Berechnungskomplexität in Geometrie und Numerik
Seiten
2015
|
2015
Springer Fachmedien Wiesbaden GmbH (Verlag)
978-3-658-09658-8 (ISBN)
Springer Fachmedien Wiesbaden GmbH (Verlag)
978-3-658-09658-8 (ISBN)
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.
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 | 22.4.2015 |
|---|---|
| Zusatzinfo | XI, 169 S. 27 Abb. |
| Verlagsort | Wiesbaden |
| Sprache | deutsch |
| Maße | 148 x 210 mm |
| Gewicht | 249 g |
| Themenwelt | Mathematik / Informatik ► Informatik ► Theorie / Studium |
| Mathematik / Informatik ► Mathematik ► Analysis | |
| Mathematik / Informatik ► Mathematik ► Logik / Mengenlehre | |
| Mathematik / Informatik ► Mathematik ► Numerische Mathematik | |
| Mathematik / Informatik ► Mathematik ► Wahrscheinlichkeit / Kombinatorik | |
| Schlagworte | Berechenbare Analysis • Geometrie • Kontinuierliche Komplexitätstheorie • Numerik • Parametrisierte Berechnungskomplexität • Theoretische Informatik |
| ISBN-10 | 3-658-09658-6 / 3658096586 |
| ISBN-13 | 978-3-658-09658-8 / 9783658096588 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
was jeder über Informatik wissen sollte
Buch | Softcover (2024)
Springer Vieweg (Verlag)
CHF 53,15
Eine Einführung in die Systemtheorie
Buch | Softcover (2022)
UTB (Verlag)
CHF 34,95
Grundlagen – Anwendungen – Perspektiven
Buch | Softcover (2022)
Springer Vieweg (Verlag)
CHF 48,95
