Approximationsalgorithmus
Sign in to saveAlgorithmus, der ein Optimierungsproblem näherungsweise löst
Wikidata facts
- Subclass of
- algorithm
Show 3 more facts
- topic's main category
- Category:Approximation algorithms
- different from
- numerical method
- Stack Exchange tag
- cstheory.stackexchange.com/tags/approximation-algorithms
via Wikidata · CC0
Article · Deutsch
Ein Approximationsalgorithmus (oder auch Näherungsalgorithmus) ist in der Informatik ein Algorithmus, der ein Optimierungsproblem näherungsweise löst. Viele Optimierungsprobleme lassen sich mit exakten Algorithmen vermutlich nicht effizient lösen. Für solche Probleme kann es sinnvoll sein, wenigstens eine Lösung zu finden, die einer optimalen Lösung möglichst nahekommt.Als Maß für die Bewertung von Approximationsalgorithmen benutzt man die sogenannte Güte des Algorithmus.
Abstract from DBpedia / Wikipedia · CC BY-SA