TERMIUM Plus®

La banque de données terminologiques et linguistiques du gouvernement du Canada.

algorithme d'approximation [1 fiche]

Fiche 1 2016-12-30

Anglais

Subject field(s)
  • Mathematics
  • Artificial Intelligence
DEF

An algorithm which produces a feasible solution [but not necessarily an optimal solution].

CONT

An approximate algorithm is a way of dealing with NP-completeness for optimization problems, [although this] technique does not guarantee the best solution. The goal of an approximation algorithm is to come as close as possible to the optimum value in a reasonable amount of time which is at most polynomial time.

Français

Domaine(s)
  • Mathématiques
  • Intelligence artificielle
DEF

Algorithme qui conduit toujours à une solution réalisable mais pas nécessairement à une solution optimale.

CONT

Les problèmes d'optimisation NP-difficiles ne sont pas tous équivalents en termes "d'approximabilité" : certains [...] peuvent être approximés avec un facteur quelconque, la complexité en temps de l'algorithme d'approximation augmentant lorsque le facteur d'erreur diminue [...]

CONT

En informatique théorique, un algorithme d'approximation est une méthode permettant de calculer une solution approchée à un problème algorithmique d'optimisation. Plus précisément, c'est une heuristique garantissant à la qualité de la solution qui fournit un rapport inférieur (si l'on minimise) à une constante, par rapport à la qualité optimale d'une solution, pour toutes les instances possibles du problème.

Espagnol

Campo(s) temático(s)
  • Matemáticas
  • Inteligencia artificial
DEF

Algoritmo que entrega una solución con una garantía teórica de cercanía al óptimo.

Conserver la fiche 1

Avis de droit d’auteur pour la banque de données TERMIUM Plus®

© Travaux publics et Services gouvernementaux Canada, 2020
TERMIUM Plus®, la banque de données terminologiques et linguistiques du gouvernement du Canada
Un produit du Bureau de la traduction

En vedette

Portail linguistique du Canada

Accédez à une collection de ressources canadiennes sur tous les aspects du français et de l'anglais, y compris des jeux.

Outils d'aide à la rédaction

Une collection d'outils d'aide à la rédaction qui proposent des solutions aux difficultés propres au français et à l'anglais, qu'il s'agisse de grammaire, de style ou d'usage.

Lexiques et vocabulaires

Accédez aux lexiques et vocabulaires du Bureau de la traduction.

Date de modification :