書目名稱 | 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 | 關(guān)鍵詞 | 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 |
The information of publication is updating
|
|