{"product_id":"parametrisierte-uniforme-berechnungskomplexitat-in-geometrie-und-numerik-9783658096588","title":"Parametrisierte Uniforme Berechnungskomplexität in Geometrie Und Numerik","description":"\u003cp\u003e • Author(s): Carsten Rösnick\u003cbr\u003e • Publisher: Springer Spektrum\u003cbr\u003e • Publisher Imprint: Springer Spektrum\u003cbr\u003e • BISAC: Counting \u0026amp; Numeration\u003c\/p\u003e\u003cp\u003e\u003c\/p\u003e\u003cp\u003eCarsten 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.\u003c\/p\u003e","brand":"Springer Spektrum","offers":[{"title":"Paperback","offer_id":46861187022999,"sku":"9783658096588","price":4119.0,"currency_code":"INR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0666\/3471\/1191\/files\/9783658096588.webp?v=1769961035","url":"https:\/\/atlanticbooks.com\/products\/parametrisierte-uniforme-berechnungskomplexitat-in-geometrie-und-numerik-9783658096588","provider":"Atlantic Books","version":"1.0","type":"link"}