书目名称 | Parametrisierte uniforme Berechnungskomplexität in Geometrie und Numerik |
编辑 | Carsten Rösnick |
视频video | http://file.papertrans.cn/742/741184/741184.mp4 |
概述 | Naturwissenschaftliche Studie.Includes supplementary material: |
图书封面 |  |
描述 | 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. |
出版日期 | Book 2015 |
关键词 | Berechenbare Analysis; Kontinuierliche Komplexitätstheorie; Numerik; Parametrisierte Berechnungskomplex |
版次 | 1 |
doi | https://doi.org/10.1007/978-3-658-09659-5 |
isbn_softcover | 978-3-658-09658-8 |
isbn_ebook | 978-3-658-09659-5 |
copyright | Springer Fachmedien Wiesbaden 2015 |