Approximation algorithm

Approximation algorithm

Uncommon

Rarity: Uncommon

A topic a little better known than average, read and translated beyond its own country.

Rarity follows how well known the article is: its views on the French and English Wikipedia over a year, and the number of languages it exists in.

At a glance

Class
Notion
Domain
Science and technology
In collections
Nobody has pulled it yet.

What Wikipedia says

In computer science and operations research, approximation algorithms are efficient algorithms that find approximate solutions to optimization problems (in particular NP-hard problems) with provable guarantees on the distance of the returned solution to the optimal one.

Excerpt from the Wikipedia article “Approximation algorithm”, under the CC BY-SA 4.0 license. Read the article on Wikipedia

Open free boosters and add Approximation algorithm to your collection.

Play for free

Related cards