TERMIUM Plus®
From: Translation Bureau
On social media
Consult the Government of Canada’s terminology data bank.
POLYNOMIAL-TIME ALGORITHM [2 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 2020-05-28
Record 2, English
Record 2, Subject field(s)
- Relativity (Physics)
- Computer Mathematics
Record 2, Main entry term, English
- Shor’s factoring algorithm
1, record 2, English, Shor%26rsquo%3Bs%20factoring%20algorithm
correct
Record 2, Abbreviations, English
Record 2, Synonyms, English
- Shor’s algorithm 2, record 2, English, Shor%26rsquo%3Bs%20algorithm
correct
Record 2, Textual support, English
Record number: 2, Textual support number: 1 DEF
[A] polynomial-time quantum computer algorithm [used] for integer factorization. 3, record 2, English, - Shor%26rsquo%3Bs%20factoring%20algorithm
Record number: 2, Textual support number: 1 CONT
Like all quantum computer algorithms, Shor’s algorithm is probabilistic: it gives the correct answer with high probability, and the probability of failure can be decreased by repeating the algorithm. 1, record 2, English, - Shor%26rsquo%3Bs%20factoring%20algorithm
Record 2, French
Record 2, Domaine(s)
- Relativité (Physique)
- Mathématiques informatiques
Record 2, Main entry term, French
- algorithme de Shor
1, record 2, French, algorithme%20de%20Shor
correct, masculine noun
Record 2, Abbreviations, French
Record 2, Synonyms, French
Record 2, Textual support, French
Record number: 2, Textual support number: 1 CONT
L'algorithme de Shor vise à résoudre le problème de factorisation, utilisé dans la majorité de nos systèmes de sécurité informatique. 2, record 2, French, - algorithme%20de%20Shor
Record 2, Spanish
Record 2, 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: