TERMIUM Plus®
The Government of Canada’s terminology and linguistic data bank.
ALGORITMO APROXIMACION [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, 2025
TERMIUM Plus®, the Government of Canada's terminology and linguistic data bank
A product of the Translation Bureau
Features
Language Portal of Canada
Access a collection of Canadian resources on all aspects of English and French, including quizzes.
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: