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

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.

> findR *
Produktinformationen

Parametrisierte uniforme Berechnungskomplexität in Geometrie und Numerik online kaufen

Die Publikation Parametrisierte uniforme Berechnungskomplexität in Geometrie und Numerik von ist bei Springer Fachmedien Wiesbaden GmbH, Springer Spektrum erschienen. Die Publikation ist mit folgenden Schlagwörtern verschlagwortet: Berechenbare Analysis, Kontinuierliche Komplexitätstheorie, Numerik, Parametrisierte Berechnungskomplexität, theoretische Informatik. Weitere Bücher, Themenseiten, Autoren und Verlage finden Sie hier: https://buch-findr.de/sitemap_index.xml . Auf Buch FindR finden Sie eine umfassendsten Bücher und Publikationlisten im Internet. Sie können die Bücher und Publikationen direkt bestellen. Ferner bieten wir ein umfassendes Verzeichnis aller Verlagsanschriften inkl. Email und Telefonnummer und Adressen. Die Publikation kostet in Deutschland 59.99 EUR und in Österreich 61.68 EUR Für Informationen zum Angebot von Buch FindR nehmen Sie gerne mit uns Kontakt auf!