TERMIUM Plus®
From: Translation Bureau
On social media
Consult the Government of Canada’s terminology data bank.
POLYNOMIAL ALGORITHM [3 records]
Record 1 - internal organization data 2026-01-08
Record 1, English
Record 1, Subject field(s)
- Computer Mathematics
- Computer Programs and Programming
- Artificial Intelligence
Record 1, Main entry term, English
- polynomial-time algorithm
1, record 1, English, polynomial%2Dtime%20algorithm
correct, noun
Record 1, Abbreviations, English
Record 1, Synonyms, English
- polynomial algorithm 2, record 1, English, polynomial%20algorithm
correct, noun
Record 1, Textual support, English
Record number: 1, Textual support number: 1 CONT
Polynomial-time algorithms are considered to be efficient, while exponential-time algorithms are considered inefficient, because the execution times of the latter grow much more rapidly as the problem size increases. 3, record 1, English, - polynomial%2Dtime%20algorithm
Record 1, French
Record 1, Domaine(s)
- Mathématiques informatiques
- Programmes et programmation (Informatique)
- Intelligence artificielle
Record 1, Main entry term, French
- algorithme de temps polynomial
1, record 1, French, algorithme%20de%20temps%20polynomial
correct, masculine noun
Record 1, Abbreviations, French
Record 1, Synonyms, French
- algorithme polynomial 2, record 1, French, algorithme%20polynomial
correct, masculine noun
Record 1, Textual support, French
Record 1, Spanish
Record 1, Textual support, Spanish
Record 2 - internal organization data 2016-12-30
Record 2, English
Record 2, Subject field(s)
- Mathematics
- Artificial Intelligence
Record 2, Main entry term, English
- approximation algorithm
1, record 2, English, approximation%20algorithm
correct
Record 2, Abbreviations, English
Record 2, Synonyms, English
- approximate algorithm 2, record 2, English, approximate%20algorithm
correct
Record 2, Textual support, English
Record number: 2, Textual support number: 1 DEF
An algorithm which produces a feasible solution [but not necessarily an optimal solution]. 3, record 2, English, - approximation%20algorithm
Record number: 2, 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 2, English, - approximation%20algorithm
Record 2, French
Record 2, Domaine(s)
- Mathématiques
- Intelligence artificielle
Record 2, Main entry term, French
- algorithme d'approximation
1, record 2, French, algorithme%20d%27approximation
correct, masculine noun
Record 2, Abbreviations, French
Record 2, Synonyms, French
- algorithme approximatif 2, record 2, French, algorithme%20approximatif
correct, masculine noun
Record 2, Textual support, French
Record number: 2, Textual support number: 1 DEF
Algorithme qui conduit toujours à une solution réalisable mais pas nécessairement à une solution optimale. 3, record 2, French, - algorithme%20d%27approximation
Record number: 2, 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 2, French, - algorithme%20d%27approximation
Record number: 2, 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 2, French, - algorithme%20d%27approximation
Record 2, Spanish
Record 2, Campo(s) temático(s)
- Matemáticas
- Inteligencia artificial
Record 2, Main entry term, Spanish
- algoritmo de aproximación
1, record 2, Spanish, algoritmo%20de%20aproximaci%C3%B3n
correct, masculine noun
Record 2, Abbreviations, Spanish
Record 2, Synonyms, Spanish
Record 2, Textual support, Spanish
Record number: 2, Textual support number: 1 DEF
Algoritmo que entrega una solución con una garantía teórica de cercanía al óptimo. 1, record 2, Spanish, - algoritmo%20de%20aproximaci%C3%B3n
Record 3 - external organization data 2009-08-04
Record 3, English
Record 3, Subject field(s)
- Compartment - ISO/IEC JTC 1 Information Technology Vocabulary
Universal entry(ies) Record 3
Record 3, Main entry term, English
- cyclic redundancy check
1, record 3, English, cyclic%20redundancy%20check
correct, standardized
Record 3, Abbreviations, English
- CRC 1, record 3, English, CRC
correct, standardized
Record 3, Synonyms, English
Record 3, Textual support, English
Record number: 3, Textual support number: 1 DEF
packet level error detection algorithm which exploits the attributes of modulo-2 arithmetic to generate, through the use of a generator polynomial, a transmission polynomial comprising the message polynomial and a parity polynomial 1, record 3, English, - cyclic%20redundancy%20check
Record number: 3, Textual support number: 1 OBS
cyclic redundancy check; CRC: term, abbreviation and definition standardized by ISO/IEC [ISO/IEC 19762-1:2008]. 2, record 3, English, - cyclic%20redundancy%20check
Record 3, French
Record 3, Textual support, French
Record 3, Spanish
Record 3, Textual support, Spanish
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: