TERMIUM Plus®
From: Translation Bureau
On social media
Consult the Government of Canada’s terminology data bank.
ALGORITHME APPROXIMATION [1 record]
Record 1 - internal organization data 2016-12-30
Record 1, English
Record 1, Subject field(s)
- Mathematics
- Artificial Intelligence
Record 1, Main entry term, English
- approximation algorithm
1, record 1, English, approximation%20algorithm
correct
Record 1, Abbreviations, English
Record 1, Synonyms, English
- approximate algorithm 2, record 1, English, approximate%20algorithm
correct
Record 1, Textual support, English
Record number: 1, Textual support number: 1 DEF
An algorithm which produces a feasible solution [but not necessarily an optimal solution]. 3, record 1, English, - 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, record 1, English, - approximation%20algorithm
Record 1, French
Record 1, Domaine(s)
- Mathématiques
- Intelligence artificielle
Record 1, Main entry term, French
- algorithme d'approximation
1, record 1, French, algorithme%20d%27approximation
correct, masculine noun
Record 1, Abbreviations, French
Record 1, Synonyms, French
- algorithme approximatif 2, record 1, French, algorithme%20approximatif
correct, masculine noun
Record 1, Textual support, French
Record number: 1, Textual support number: 1 DEF
Algorithme qui conduit toujours à une solution réalisable mais pas nécessairement à une solution optimale. 3, record 1, French, - 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, record 1, French, - 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, record 1, French, - algorithme%20d%27approximation
Record 1, Spanish
Record 1, Campo(s) temático(s)
- Matemáticas
- Inteligencia artificial
Record 1, Main entry term, Spanish
- algoritmo de aproximación
1, record 1, Spanish, algoritmo%20de%20aproximaci%C3%B3n
correct, masculine noun
Record 1, Abbreviations, Spanish
Record 1, Synonyms, Spanish
Record 1, Textual support, Spanish
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, record 1, Spanish, - algoritmo%20de%20aproximaci%C3%B3n
Copyright notice for the TERMIUM Plus® data bank
© Public Services and Procurement Canada, 2026
TERMIUM Plus®, the Government of Canada's terminology and linguistic data bank
A product of the Translation Bureau
Features
GCtranslate (available on the Government of Canada network only)
Use this artificial intelligence prototype to translate Government of Canada content up to and including Protected B. Available to employees of selected departments and agencies only.
Writing tools
The Language Portal’s writing tools have a new look! Easy to consult, they give you access to a wealth of information that will help you write better in English and French.
Glossaries and vocabularies
Access Translation Bureau glossaries and vocabularies.
- Date Modified: