Complexity and Approximation, Fachbücher von Alberto Marchetti-Spaccamela, Giorgio Ausiello, Marco Protasi, Giorgio Gamb...
74,89 €
Das Buch "Complexity and Approximation" bietet eine umfassende Analyse der Rolle von Approximationen in der Informatik, insbesondere in den Bereichen der numerischen Analyse und der rechnergestützten Geometrie. Es beleuchtet die Herausforderungen, die sich aus der Notwendigkeit ergeben, komplexe mathematische Probleme zu lösen, die oft nicht mit exakten Methoden angegangen werden können. Die Autoren diskutieren die Bedeutung von approximativen Lösungen, insbesondere in Bezug auf kombinatorische Optimierungsprobleme, die in der Praxis häufig auftreten. Diese Probleme sind oft rechnerisch schwer lösbar, was bedeutet, dass exakte Lösungen in akzeptabler Zeit nicht erreichbar sind. Stattdessen wird der Fokus auf polynomialzeitliche Approximationsalgorithmen gelegt, die es ermöglichen, Lösungen zu finden, die zwar nicht optimal, aber dennoch nahe am Optimum liegen. Das Buch richtet sich an Fachleute und Studierende, die ein tieferes Verständnis für die theoretischen und praktischen Aspekte der Approximation in der Informatik entwickeln möchten.
Deine Shops für beste Deals
Galaxus
Logge dich ein für Coupon Details
