Parametrisierte uniforme Berechnungskomplexität in Geometrie und Numerik
Produktnummer:
1828f0785bc07d46c2927426e9fb4da281
| Autor: | Rösnick, Carsten |
|---|---|
| Themengebiete: | Berechenbare Analysis Kontinuierliche Komplexitätstheorie Numerik Parametrisierte Berechnungskomplexität Theoretische Informatik |
| Veröffentlichungsdatum: | 22.04.2015 |
| EAN: | 9783658096588 |
| Sprache: | Deutsch |
| Seitenzahl: | 169 |
| Produktart: | Kartoniert / Broschiert |
| Verlag: | Springer Fachmedien Wiesbaden GmbH |
Produktinformationen "Parametrisierte uniforme Berechnungskomplexität in Geometrie und Numerik"
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.
Sie möchten lieber vor Ort einkaufen?
Sie haben Fragen zu diesem oder anderen Produkten oder möchten einfach gerne analog im Laden stöbern? Wir sind gerne für Sie da und beraten Sie auch telefonisch.
Juristische Fachbuchhandlung
Georg Blendl
Parcellistraße 5 (Maxburg)
8033 München
Montag - Freitag: 8:15 -18 Uhr
Samstags geschlossen