TERMIUM Plus®
La banque de données terminologiques et linguistiques du gouvernement du Canada.
algorithme d'approximation [1 fiche]
Fiche 1 - données d’organisme interne 2016-12-30
Fiche 1, Anglais
Fiche 1, Subject field(s)
- Mathematics
- Artificial Intelligence
Fiche 1, La vedette principale, Anglais
- approximation algorithm
1, fiche 1, Anglais, approximation%20algorithm
correct
Fiche 1, Les abréviations, Anglais
Fiche 1, Les synonymes, Anglais
- approximate algorithm 2, fiche 1, Anglais, approximate%20algorithm
correct
Fiche 1, Justifications, Anglais
Record number: 1, Textual support number: 1 DEF
An algorithm which produces a feasible solution [but not necessarily an optimal solution]. 3, fiche 1, Anglais, - approximation%20algorithm
Record number: 1, Textual support number: 1 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. 4, fiche 1, Anglais, - approximation%20algorithm
Fiche 1, Français
Fiche 1, Domaine(s)
- Mathématiques
- Intelligence artificielle
Fiche 1, La vedette principale, Français
- algorithme d'approximation
1, fiche 1, Français, algorithme%20d%27approximation
correct, nom masculin
Fiche 1, Les abréviations, Français
Fiche 1, Les synonymes, Français
- algorithme approximatif 2, fiche 1, Français, algorithme%20approximatif
correct, nom masculin
Fiche 1, Justifications, Français
Record number: 1, Textual support number: 1 DEF
Algorithme qui conduit toujours à une solution réalisable mais pas nécessairement à une solution optimale. 3, fiche 1, Français, - algorithme%20d%27approximation
Record number: 1, Textual support number: 1 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 [...] 4, fiche 1, Français, - algorithme%20d%27approximation
Record number: 1, Textual support number: 2 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. 5, fiche 1, Français, - algorithme%20d%27approximation
Fiche 1, Espagnol
Fiche 1, Campo(s) temático(s)
- Matemáticas
- Inteligencia artificial
Fiche 1, La vedette principale, Espagnol
- algoritmo de aproximación
1, fiche 1, Espagnol, algoritmo%20de%20aproximaci%C3%B3n
correct, nom masculin
Fiche 1, Les abréviations, Espagnol
Fiche 1, Les synonymes, Espagnol
Fiche 1, Justifications, Espagnol
Record number: 1, Textual support number: 1 DEF
Algoritmo que entrega una solución con una garantía teórica de cercanía al óptimo. 1, fiche 1, Espagnol, - algoritmo%20de%20aproximaci%C3%B3n
Avis de droit d’auteur pour la banque de données TERMIUM Plus®
© Services publics et Approvisionnement Canada, 2024
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
Les outils d’aide à la rédaction du Portail linguistique ont fait peau neuve! Faciles à consulter, ils vous donnent accès à une foule de renseignements utiles pour mieux écrire en français et en anglais.
Lexiques et vocabulaires
Accédez aux lexiques et vocabulaires du Bureau de la traduction.
- Date de modification :